THE GEOMETRY OF CYCLIC HYPERBOLIC POLYGONS 
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Abstract. A polygon in the hyperbolic plane is cyclic if a single circle contains all of its 
vertices; we will say it is centered if in addition its interior contains the center of this circle. 
We give necessary and sufficient conditions for a set of real numbers to be the side length 
collection of a cyclic or centered polygon. A cyclic polygon is uniquely determined by its 
collection of side lengths; its vertex angles vary as C 1 functions of side lengths; and so does 
the radius of the circle containing its vertices. We describe the derivatives of these quantities 
and show in consequence that the area of centered polygons is "monotonic" in side lengths. 
This does not hold for non-centered cyclic polygons, but for these the horocyclic polygons, 
those with all vertices on a horocycle, can be used to bound area below. 



J.M. Schlenker showed that an n-tuple (do, ■ ■ ■ , d n -i) of positive real numbers is the side 
length collection of an n-gon P in H 2 that is cyclic or horocyclic, or has all vertices equidistant 
from a fixed geodesic, as long as di < Ylj^i^j f° r each i [1]; and furthermore, that P is 
uniquely prescribed by (the equivalence class, under cyclic permutation of entries, of) this 
n-tuple, up to orientation-preserving isometry of H 2 . We will show that P is cyclic if and 
only if for each i, 

sinh(rfi/2) < ^sinh(dj/2); 

and P is horocyclic if and only if there is some i such that equality holds above. This fact 
may also be implicit in a recent preprint of R. Walter [2] that re-proves Schlenker 's result. 
It serves as the starting point for our main aim here: to describe how certain geometric 
quantities vary over the entire set of cyclic n-gons. 

Given the fact above it is natural to parametrize the collection of (marked) cyclic n-gons 
in H 2 by a subset AC n of M n whose points correspond to side length collections. With 
this perspective we will show that the area of a cyclic polygon, and the radius of the circle 
containing its vertices, determine continuously differentiable functions on AC n ; we will give 
formulas and bounds for their derivatives; and we will bound the area of a cyclic polygon 
below given bounds on its side lengths. 

A key theme is that area displays qualitatively different behaviors on C n , the set of centered 
n-gons, versus AC n — C n : increasing any side length of a centered n-gon increases its area, 
and this also holds for all sides of a non-centered n-gon but the longest; but increasing 
the largest side length of a non-centered cyclic n-gon decreases its area. The set l-LC n of 
horocyclic n-gons, parametrized by side length, is the frontier of AC n in IR n . We will show 
that area extends continuously to HC n , and use its values here to produce lower bounds. 
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The paper is structured as follows. Section 1 introduces cyclic and centered polygons and 
proves some basic results about their structure. Most importantly, Lemma 1.6 describes an 
"isosceles decomposition," and Lemma 1.10 uses this to produce two equations: one relates 
the side lengths of a centered polygon P to the radius of the circle containing its vertices, 
and the other applies if P is cyclic but not centered. 

The main result of Section 2, Proposition 2.7 gives necessary and sufficient conditions for 
an n-tuple of positive real numbers to be the side length collection of a cyclic or centered 
n-gon in H 2 , and also asserts uniqueness, up to isometry of n-gons and cyclic permutation 
of entries. Proposition 2.9 is the analogous result for horocyclic n-gons. 

Definition 3.1 parametrizes the sets AC n C M. n , of marked cyclic n-gons, and C n C AC n , of 
centered n-gons, by their side length collections. We then re-interpret the radius of the circle 
containing the endpoints of a cyclic n-gon and certain relevant angle measures as values 
of functions on AC n , and we describe equivariance properties under the action of cyclic 
permutation of entries. In Section 3 we also describe the frontier of C n in AC n (Lemma 3.3) 
and show that the set "HC n of horocyclic n-gons is the frontier of AC n in M. n (Lemma 3.10). 

Proposition 4.1 asserts in particular that the radius of cyclic n-gons depends in continuously 
differentiable fashion on their side lengths, and Proposition 4.4 confirms the same for the 
angle at a vertex. We also describe the limiting behavior of radius and vertex angle as 
polygons approach horocyclic, in Lemma 4.7 and Corollary 4.9, respectively. 

Section 5 considers the area of a cyclic polygon P, or more generally, the radius-R defect 
of P. For certain R > and P G C n , this is the area of the region in P complementary to 
a collection of disjoint disks with radius R centered at its vertices. The derivative of this 
quantity is described in Proposition 5.5, from which it follows that the defect of centered 
polygons is "monotonic" in the side lengths (Corollary 5.8). As mentioned above, this does 
not hold on AC n — C n , but Corollary 5.11 gives bounds using the defect's extension to "HC„. 

Section 6 collects some computationally useful explicit formulas. Notably, Lemma 6.1 gives 
one for the radius of a cyclic triangle, using hyperbolic trigonometric functions of side lengths. 

We are motivated here by an application to Voronoi and Delaunay tessellations of hyperbolic 
surfaces, to be explored in a later paper. Our methods are elementary: we use only standard 
facts of hyperbolic geometry, some basic calculus and differential topology, and at one point 
the Jordan curve theorem. Sorry about the length; we hope it is at least a decent read. 

1. Basic structure of cyclic and centered polygons 

In the hyperbolic plane H 2 , a half-plane bounded by a geodesic 7 is the closure of a component 
of H 2 — 7. A convex polygon is the nonempty intersection of a collection of half-planes 
{Hi} such that the associated collection of frontier geodesies {7j} has the property that 
I 7j n B r (jp) 7^ 0} < 00 for each r > and p G H 2 , where B r (p) = {x G H 2 | d(x,p) < r} 
is the open disk of radius r centered at p. We will use the following standard facts repeatedly: 



Facts. Given p G H 2 : 
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Figure 1.1. In bold: a triangle T that is centered, and one that is cyclic but 
not centered, each with center v and radius J. 

• For any one-dimensional subspace V of T p IHI 2 , there is a unique geodesic line 7 in H 2 
with p e 7 and V = T p ^. 

• For any q 7^ p there is a unique geodesic arc 7 with endpoints p and g, and a unique 
geodesic line 5 in H 2 with 7 C 5. 

These imply for example that if non-identical geodesies intersect, they do so transversely and 
at a single point. They also imply that half-planes are convex; that is, for p and q in a half- 
plane "H, the unique geodesic arc joining p to q is entirely contained in T-L. The intersection 
of convex sets is clearly convex, so a "convex polygon," as we defined it, is convex. (There 
is a weaker definition of "polygon" than ours, that does not imply convexity.) 

An edge (or side) of P — f] t % is 7$ n P for some % such that this intersection is not empty 
or a singleton. A vertex of P is the nonempty intersection of two edges. The boundary dP 
of P is the union of its edges. It is easy to see that dP is the topological frontier P fl H 2 — P 
of P in H 2 and has the structure of a Jordan curve, the image of an embedding of S 1 . 

Definition 1.1. A circle in H 2 is the set of points at fixed distance (its radius) from a fixed 
point (its center). A compact, convex polygon P C H 2 is cyclic if there is a circle in H 2 
containing all of its vertices and centered if, additionally, the center of this circle is contained 
in the interior of P (see Figure 1.1). We refer by the center and radius of a cyclic polygon 
to the center and radius, respectively, of the circle containing its vertices. 

A cyclic n-gon P uniquely determines its center, since this is the intersection of the perpen- 
dicular bisectors to any two edges of P, and hence also its radius. 

Definition 1.2. If half-planes % and H! have frontier geodesies 7 and 7', respectively, that 
meet at a point p, the interior angle at p between % and %' is the value 6 G [0, ir] such that 
(77,?/) = cos(7r — 0), where n and 7/ are outward-pointing unit normal vectors in T p IHI 2 to 7-L 
and %' ', respectively, and (, ) is the hyperbolic inner product. 

If P is a convex polygon with edges e and e' intersecting at a vertex v, the angle of P at v, 
denoted Z V P, is the interior angle at v between % and H', where % (or respectively, %') is 
the half-plane containing P with frontier geodesic containing e (resp. e'). 

The facts previously stated imply that with H, %' and p as above the interior angle at p 
between T-L and T-L' is equal to 7r if and only if TL — %' and if and only if T-L and 'H! are 
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opposite; that is, there is a geodesic 7 such that % is the closure of one component of H 2 — 7, 
and %' is the closure of the other. 

We will use the hyperbolic law of cosines extensively below: Let P be a hyperbolic triangle 
with edges 70,71,72 of length do,di,d2, respectively If on is the angle of P at the vertex 
opposite 7i {i G {0, 1,2}), then: 

(1.2.1) cosh g?2 = cosh do cosh d\ — sinh do sinh d\ cos a 2 , 

The hyperbolic law of sines asserts: 

(12 2) sina _ sinai _ sina 2 

sinh do sinh d\ sinh di 

These imply that for any r > and p G H 2 , the open disk B r (p) = {x G H 2 | d(x,p) < r} 
is convex; so is its closure B r (p) = {x G H 2 | d(x,p) < r}; and that no three points on the 
circle C = dB r (p) lie on the same hyperbolic geodesic. 

Definition 1.3. A finite collection {xq,xi, . . . ,x n _i} of distinct points on a circle Cci 2 
is cyclically ordered if for each i a single component of C — {xj, Xj-i} contains Xj for all j ^ i 
or % — 1 (modulo n). 

Lemma 1.4. Given a circle Ccif and S = {xq,Xi, . . . , x n -i} C C cyclically ordered, for 
each i let 7^ be the geodesic arc joining to Xi, taking i — 1 modulo n, and let Si be the 
geodesic in H 2 containing 7$. There is a unique cyclic n-gon P = f^Z^Hi with vertex set S 
and edge set {7«}, where for each i, T-Li is a half space bounded by Si. 

Proof. For j ' ^ i or i ± 1 (modn), since the endpoints of 7, do not separate those of 7, on 
C it follows that 7$ D 7j = 0. Therefore [JI^To 7« nas ^ ne structure of a Jordan curve in HI 2 , 
so the Jordan curve theorem implies that it separates H 2 into two components: one with 
compact closure and one without. Let P° be the component of H 2 — I^J^Zq 1 7, with compact 
closure, and let P be its closure. Then dP = I^J^Zq 1 7^ is the topological frontier of P and P° 
in H 2 . We will show that P is a convex polygon. 

By definition C is the frontier of the open disk Bj(v) of radius J, where v is the center and 
J the radius of C. Since Bj(v) is convex and contains the endpoints of 7$ for each i, it also 
contains 7$, and hence dP C Bj(v). It follows that P C Bj(v) and P° C Bj(v). Since 
Bj(v) is convex, 7^ = 5j n Bj{v). Since P° is a connected open set contained in Bj{v) — ji, 
it does not intersect Si and hence lies in one component of H 2 — Si. Let %i be the closure of 
this component; then P C "Hj and <9P D <9"Hj = 7^ 

Let 5+ be the component of Si — 7, with one endpoint at Xj, and let <5r be the component with 
an endpoint at Since 5, H = 7$ D 7 i+ i = {xj}, and 7, C P C 'Hj+i, the component 

of 5j — {xj} that does not intersect T^+i is <5+. Similarly S~ does not intersect (Above, 
take 2 ± 1 modulo n when necessary.) 

By construction, P is contained in (X^o 1 ^*' ana - ^he frontier of f^Z^T-Li * s contained in 
Ur=o (A ~~ (A~ u ^ + )) = lX=o 7»- Therefore P = Hr=o % is a convex polygon with edge set 
{7i} and vertex set S. Uniqueness also follows by construction. □ 
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The next lemma records an important observation about non-centered cyclic polygons. 

Lemma 1.5. Let P = Hi be a cyclic n-gon with sides 70, • • • , 7n-i an d center v, such 
that 7j C 5i = dfhii for each i and let %[ be the half-space of H 2 opposite Hi. If P is not 
centered then there is a unique iq G {0, . . .,n — 1} such that v G HL- If Ti C is the 
triangle determined by v and then T io n P = 7i , and P U T io is a convex polygon. 

Proof. Let C be the circle containing the vertices of P, centered at v, and let B be the closed 
disk bounded by C. For each % let Cj = C fl "H^, a closed subarc of C meeting 7, at its 
endpoints, and let B>i = %[ (IB, a convex subset of B bounded by 7« UCj and homeomorphic 
to a disk. Then by construction, Bid P = 7^ for each i, Bi fl P.,- is either empty or the single 
vertex 7, D 7^ for j ^ i, and P = P U [X=o 

Since v is not a vertex of P, it is contained in at most one of the P,, and if P is non- 
centered then it is in some Bi (since in this case v ^ intP). This establishes the first claim 
above. If v G 7j then the triangle T io described above is degenerate: it equals j io , and hence 
P U Tj = P is a convex polygon. Let us therefore assume below that t> G Pj — 7j . 

After re- numbering the 7, if necessary, we may assume that for each i, 7$ intersects 7^+1 in 
a vertex x« of P (taking i + 1 modulo n). In particular, d^i = Xj _i U Xi . Let 5_ be the 
geodesic containing v and x io _i, and let <5 + be the geodesic containing v and x io . Each of 
5± fl5j is a geodesic arc that contains v and hence intersects 7j in a single point. Therefore 
5± fl £> io = 5± fl B is an arc with two endpoints in C io . 

It follows from the paragraph above that P D 5± is a single point in 9P, so mt P is contained 
in a complementary component to each of 5±. Let H± be the closure of the component of 
H 2 — 8± containing int P. Then P C %- fl "H + . In particular, x io C "H_ and x io _i C so 
also T io C fl "H + . 

Let us finally note that Bi C for each j ^ io, since Pj C i? and Pj —TijOB intersects 
Pi in at most a single point. This implies in particular that T io C Dj^to an< ^ hence that 

P U Tj C H_ fl n (f)j^ i(j 'Hj S j ■ Using frontiers as in the proof of Lemma 1.4, we find that 
equality holds, and hence by construction that P U Tj is a convex polygon. □ 

Lemma 1.6. Let P be a cyclic n-gon with center v, radius J, and sides 70, • • • , 7n-i- F° r 
i G {0, . . . , n — 1}, let Ti be the triangle in H 2 with vertex set {v} U d^. 

• If P is centered, then P = U^o 1 ^- 

• If P is not centered, then P U Tj = [J^^Ti, where io is as in Lemma 1.5. 

• If P is not centered but v G P, then T io = 7 io C P and each conclusion above holds. 

In the first and last cases above, for i ^ j , TidTj = {v} if '^iDjj = and is the edge joining 
7i fl 7j to v otherwise. This holds in the second case for distinct i and j , neither equal to i . 

Proof. Suppose first that P is centered. Since P is convex and v G P, P contains the geodesic 
arc joining v to each endpoint of 7$. Together with 7^ these constitute the edges of Tj, and 
hence Tj C P. For any x G P — {v }, let 5 X be the intersection with P of the geodesic ray 
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from v in the direction of x. Then 5 X is an arc containing x with one endpoint at v and the 
other in dP, and therefore in 7$ for some i. Since T is convex, 5 X C Tj and hence x G Tj. It 
follows that P = UTj. 

Since f G P, for x as above it follows that 6 X fl dP is the endpoint (J-j D 7i. If a; is also in 
Tj for some j 7^ i, then 8 X fl Tj is a sub-arc of containing x, with one endpoint at v and 
the other also in the frontier of Tj. If this endpoint is in jj, then since 7^ C dP the first 
sentence implies that it is in jj fl Ti- But the endpoint of S x fl Tj oposite v must be in 7^, 
since the other two edges of Tj are arcs that join v to an endpoint of 7^. 

Now take P to be non-centered. With i and T io as in Lemma 1.5, since P U Tj is convex 
and contains d'-fi for each i, and also v, it contains Tj for each i. Since T io fl P = 7^, the 
frontier of Tj U P is the union of the 7$, for i ^ io, with the sides of Tj containing v. If jo 
and ji are such that dji = (7^ fl 7 Jo ) U (7^ fl 7^), then the sides of T io containing v are 
contained in T J0 U Tj i; and hence P U T io = Ui=^ ^i- 

In this case, T J0 and each intersects d(P U Tj ) in a union of two edges. For j ^ j , 
Tj fl d(P U T io ) = {f } U Tj, and arguing as in the centered case we characterize Tj fl Tj for 
distinct % and j, neither equal to Iq. If P is not centered but t> G P, then t> G 7i by Lemma 



The functions below record the angles of some constituents of the decomposition above. 
Lemma 1.7. For d > and J > d/2, define A d (J) G (0, n] and B d (J) G [0, 7r/2) as follows: 



The hyperbolic triangle with two sides of length J and one of length d has angle A d {J) at its 
vertex opposite the side with length d, and angle B> d (J) at each other vertex. 

To justify the statement above, we record the following well known fact: < a < b < c with 
c < a + b uniquely determines a triangle in H 2 with sides of length a, b and c, up to isometries 
of H 2 . If c = a + 6, then such a triangle is degenerate, contained in a single geodesic arc. 

Proof. Let P be an isosceles triangle in H 2 with two sides of length J and one of length d. 
The hyperbolic law of cosines (1.2.1) yields the equation below, relating J and d to the angle 
a of P at the vertex opposite the side 7 with length d: 



1.5. Hence T io C 7i by definition, and hence P = P U T io = Ui^ = U^- 



□ 





cosh d = cosh 2 J — sinh 2 J cos a 




and since sinh (d/2) = a/ (cosh d — l)/2 we find that a = /Lj(J). If /3 is the angle of P at an 
endpoint of 7, the hyperbolic law of cosines gives: 



cosh J = cosh J cosh d — sinh J sinh d cos /3, 
Solving for (3 and using hyperbolic trigonometric identities gives (3 = B d (J). □ 
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Lemma 1.8. For fixed d > 0, Ad(J) strictly decreases on [d/2,oo) with Ad(d/2) = ir and 
Hindoo Ai(J) = 0. For fixed J > and < d < d' < 2 J, A d (J) < A d ,(J). 

Proof. The function 1 — 2 sinh 2 (<i/2)/ sinh 2 J strictly increases in J for fixed d, and strictly 
decreases in d for fixed J. Thus since cos -1 is decreasing, Ad(J) decreases in J for fixed d 
and increases in d for fixed J. Furthermore, 1 — 2 sinh 2 (<i/2)/ sinh 2 J takes a value of — 1 
at J = d/2 and limits to as J — > oo. Corresponding values for A d (J) again follow from 
properties of the inverse cosine. □ 

Below we will use the decomposition from Lemma 1.6 to produce equations relating the 
radius of a cyclic n-gon to its side lengths. In proving this it will be helpful to use the 
unit tangent space UT X M 2 = {77 G T X .H 2 | (r],r]) = 1} at x G H 2 . With the metric given by 
d(rj,rj') = cos -1 (77, rj'), UT X M 2 is isometric to the unit circle in the Euclidean plane. 

Fact 1.9. If half-planes % and %' have frontier geodesies that meet at x, the set of vectors 
in UT X M. 2 that point into TinTi' is isometric to an interval embedded in [/T X .H 2 , with length 
equal to the interior angle at x between % and %' (see Definition 1.2). 

If x is a vertex of a polygon P, let us denote by UT X P C UT X M 2 the interval determined 
by 1-L and %' as above, where H and %' are the half-planes containing P and bounded by 
geodesies containing the edges of P that intersect at x. Fact 1.9 and Definition 1.2 imply 
that UT X P has length L X P . 

Lemma 1.10. Let P be a cyclic n-gon in H 2 with center v, radius J, and cyclically ordered 
vertices xq, . . . , x n -\, and sides 7, with dji = Xi-i U Xi and £(^1) = di for each i. 

• If P is centered then Y17=o Ad x {J) = 2tt and for each i, /- Xi P = B^J) + Bd i+1 (J). 

• If not, A diQ (J) = A di (J) with i as in Lemma 1.5. Fori £ {i ,io ~ 1} ; ^x,P = 
B di (J)+B di+1 (J); butZ XiQ P = B diQ+i (J)-B dio (J) and Z^P = B^^-B^J). 

• If P is not centered but v G P then A di (J) = ir, B d . (J) = ; and each assertion 
above holds. 

Above A d .(J) and B d .(J) are as in Lemma 1.7, and we take i±l modulo n when appropriate. 

Proof. For P as above, let {Tj}^ 1 be the decomposition from Lemma 1.6. Lemma 1.7 
implies that A dx (J) = Z„Tj, and B di (J) = Z x .Ti = Z Xi _ x Ti, for each %. 

If P is centered, then since v G int P there is an open disk U centered at v with small enough 
radius that U C P. Each 77 G UT V M 2 determines a geodesic ray from v with an initial interval 
in U, and hence in Tj for some i, by Lemma 1.6. Therefore 77 G UT v Ti, and it follows that 
UT V M 2 C [J™=q UT v Ti. Lemma 1.6 also implies that for % 7^ j, intersects Tj in at most an 
edge containing v; hence UT v Ti intersects UT v Tj in at most a single endpoint. Since UT V M 2 
is the Euclidean unit circle its circumference is 2ir. This is the sum of the lengths of the 
UT v Ti, so the observation above the lemma gives 2tt = Y^ii=o ^vTi = Y17=o AdAJ) = 2ix. 

We will use the following fact repeatedly: if a vertex x of a convex polygon Q has a neighbor- 
hood U such that QnU= [X=o p i n ^ where the 

Pi are non-overlapping convex polygons 
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containing x, then Z X Q = Y2i=o ^-xPi- This is proved as in the paragraph above, by observ- 
ing that the UT x Pi are non-overlapping intervals in UT X M 2 whose union is UT X Q. 

For i G {0, . . . , n — 1}, by Lemma 1.6 Xi is contained in T i; T i+i , and no other Tj. Thus there 
is a disk Ui centered at X{ small enough that Pj fl P = (C/» H Tj) U (Pj D so by the fact 

above Z X .P = A x Ti + Z Xi T i+1 = B di (J) + B di+1 (J). 

If P is non-centered and v ^ P, then v has an open neighborhood U in H 2 — P, and it follows 
from Lemma 1.6 that Ti C\ U = [J^ io P% H P. The fact above thus implies: 

A diQ (J) = Z,T l0 = Y;^ T i = E^( J ) 

In this case, the vertex Xi of P is contained in Tj , Tj +i and no others by Lemma 1.6. Thus 
if P is an open neighborhood of Xj small enough to miss lJi^j i +i ^> that lemma implies 
that P n (PUT io ) = P DT io _i. The fact above thus gives Z Xiq P + Z Xig T io = Z XiQ T io+1 , giving 
Z x . P = P d . +1 (J) — B d . (J). A similar argument gives a similar conclusion at x io _i, and 
arguing as in the centered case gives Z X ..P = B d .(J) + B di l (J) for 2 ^ {iojio ~~ !}• 

If P is non-centered but v G P, then v G 7j by Lemma 1.5. Since v is in particular 
equidistant from the endpoints of 7j , d io = 2 J, so Lemma 1.8 implies that A dio (J) = n. 
From the definition in Lemma 1.7, P^, (■/) = 0. Note that this agrees with the geometric 
assertion from Lemma 1.6, that T io = j io C P. 

In this case, there is a neighborhood P of ?; small enough that P D P = P H % , where 
%j is the half-space containing P and bounded by the geodesic containing j io . Therefore 
UT x . q (P U Tj ) = UT Xio 'Hi is a segment in PT X . o IHI 2 with length ir. (This is a feature of 
half-spaces, as can be easily verified.) Thus Lemma 1.6 and the fact above imply in this case 
that Y^i^i A di(J) = vr = A dzo (J), and hence also YaZq A dX J ) = 2?r - 

To establish the values of Z Xi P in this case we argue as in the case v P and note that 
B dlo+1 (J) - B dio (J) = B diQ+1 (J) + B diQ (J) since B diQ ( J) = 0. □ 

Corollary 1.11. For n > 3, if P is a non-centered cyclic n-gon with sides 70, • • ■ ,7n-i then 
for io as identified in Lemma 1.5, 7j is the unique longest side of P. 

Proof. If J is the radius, then since A d . Q (J) = Yli^i A di {J) an d all summands are positive, 
A diQ (J) > A d% (J) for each % 7^ i . By Lemma 1.8, this implies that di > di for each i 7^ i Q . □ 

2. Existence and uniqueness of cyclic and horocyclic polygons 

The main result of this section is Proposition 2.7, which asserts existence and uniqueness of a 
cyclic n-gon P with side length collection (do, . . . , d n -i) G (M + ) n if and only if sinh(dj/2) < 
Yljjti sinh(c?j/2) for each %. An additional inequality determines whether P is centered: 
assuming that do is maximal among the di, P is centered if and only if ^1=1 -^4(^0/2) > 7r. 
Analogously, by Proposition 2.9 there is a (unique) horocyclic n-gon with the above side 
length collection if and only if sinh(dj/2) = , i sinh(dj/2) for some %. 
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The most important step in proving both existence and uniqueness of cyclic polygons is to 
show that a side length collection satisfying the first or both inequalities above determines 
a unique radius J satisfying the appropriate equation from Lemma 1.10. This is the content 
of Lemma 2.2, proved by carefully examining a certain ratio of derivatives of the functions 
Ad(J) from Lemma 1.7. With the radius thus determined, P can be reconstituted using the 
decomposition from Lemma 1.6. Below we record some key observations about the Ad(J). 

Lemma 2.1. The map (d, J) t— > Ad(J) is differentiable on U = {(d, J) | d > 0, J > d/2} and 
continuous on U, with limj^ do / 2 + A' do (J) = — oo. For n > 3 and V = {d , . . . , d n _i} C M + 
such that do > di for each i > 0: 

J^cc A do (J) J^oo A'^J) sinh(d /2) 
Furthermore, the derivative ratio (^2^=1 A' d .(J)) /A' do (J) is strictly increasing on (d /2,oo). 

Proof. That (d, J) i— > Ad(J) is differentiable on U and continuous on [/ follows from ele- 
mentary properties of the inverse cosine and hyperbolic sine. Below we fix d and record the 
derivative of Ad(J) with respect to J: 



cosh J / coshci— 1 cosh J sinh(d/2) 



(2.1.1) A'JJ) = -2 W = = -2 

smh J V 2 sinlr J - cosh d + 1 smh J / . , 2 T ■ , 2 



sinh 2 J- sinh 2 (d/2) 

Inspecting this formula shows that A' d (J) approaches —00 as J approaches d/2 from the 
right. Substituting the di and taking the ratio under consideration yields: 



, , EITi 1 ^) y^ sinh(^/2) / sinh 2 J- sinh 2 K/2) 

l '' J A' dQ (J) f-f sinh(c/ /2) V sinh 2 J - sinh 2 ((i,/2) 

Since /Lj^J) — > as J — > 00 for each z, L'Hopital's rule implies that 

The claimed description of this limit follows upon inspecting (2.1.2). A slight rewrite yields: 



r , EITi 1 _ ^ sinh(^/2) / sinh 2 (rf /2) - sinh 2 (^/2) 

1 ' ■ ' A' dQ {J) ^sinh(d /2)V sinh 2 J -sinh 2 (^/2) 

From this it is clear that the ratio of derivatives strictly increases with J. □ 

Lemma 2.2. For n > 3, suppose for V = {do, ■ ■ ■ , d n -i} C M + that for each i, sinh(dj/2) < 
Ej-^j sinh(dj/2). 7/<ij i/ie largest element ofT>, then: 

(1) IfY J i^i Ad,{di /' 2 ) - n > ^re exists J > d io /2 such that J27=o Ai^o) = 27r; or 

(2) IfY J ijti A d i (dij2) < Ti, there exists J x > d io /2 such that A dio (Ji) = Yli^i A <k{Ji), 
and A dlo {J) < Y,i^ io A dX J ) f or each J > Ji- 

The solution in either case above is unique. In case (1) there is no J\ satisfying the conclusion 
of case (2), and vice-versa, unless Yli^i ^>k(di /2) = n. In this case Jo = J\ = di /2. 
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Proof. Re-numbering if necessary, we will assume io = 0. If Y17=i A di (d>o/2) > tt then 
since A do (d /2) = tt, we have Ya=o A dA d o/ 2 ) > 2n - B Y Lemma 1.8, Y%=o A di (J) strictly 
decreases in J with a horizontal asymptote of 0, so in this case there is a unique Jo > do/2 
such that Ya=o A di (Jo) = 27r. Note that if YliZx A di (do/2) = tt then J = do/2, and 
otherwise J > do/2. 

If Ya=i A di (do/2) = tt then J x = J = d /2 also satisfies A^Ji) = YJiZi A dX J i)- If 
Y^iZi Adi(do/2) < tt, then the ratio of functions [Y^=i A^J)) /Ad (J) takes a value less 
than 1 at J = do/2, but by Lemma 2.1 its limit is greater than 1 as J — > 00. It follows that 
in this case there exists J\ > do/2 such that A do (Ji) = Y^ii=i A di (Ji). 

Note that Y^=i A di (do/2) < tt implies that di < d for all i > 0, since A do (do/2) = tt and 
d 1— > J) is increasing for fixed J. Lemma 2.1 thus implies in this case that the derivative 
ratio (X^^Ti ^di(^)) /A'daiJ) is l ess than one near J = do/2 and limits to a value greater than 
1 as J — > 00. Since it is strictly increasing, there exists J 2 > d /2 such that A do decreases 
faster than Y17=i on (do/2, J2) and more slowly on (J 2 , 00). 

Assuming that YllZi A di (do/2) < tt, let Ji be the smallest solution to A do (J) = YH=i A di (J). 
If EL"/ At (do/2) = vr then J x = d /2, and if ^=1 A di {d /2) < tt then A do > J™=i A dr on 
[do/2, Ji). Since X^TiAii decreases faster than yLj on (J 2 ,oo), we must have J\ < J 2 . In 
fact, if A do (J) were equal to Ya=i A di (J) for any J > J/2 then A do and Xir=i ^ would have 
different limits as J — > 00, a contradiction. In particular, J x < J 2 . But since A do decreases 
faster than YH=\ A di on (Ji, J 2 ), Ji is the unique solution to Ai (d) = J^Ti ^(J) on this 
interval, and it follows that J\ is the only solution on [do/2, 00). 

We now address the mutual-exclusivity property that is the final claim of the lemma. If 
Yn=i Adi(d /2) < tt then J2*i=o A di (d /2) < 2tt, so since Y%=o ^(J) decreases in J there 
does not exist J satisfying ^"Tq 1 A di (J ) = 2tt. Thus in case (2) above the conclusion of 
case (1) does not also hold unless Y^=i A di (do/2) = tt. We claim that in case (1) there does 
not exist J x such that A d() (Ji) = Yn=i A di (Ji), unless Y%=i Aji(do/2) = tt. 

Assume that Y/^I l A di (do/2) > tt. Again, the derivative ratio (X^=i ^d (^)) Md (d) takes 
values greater than one on some interval ( J 2 , 00). Taking J 2 to be minimal with this property, 
we may in this case have J 2 = do/2, since values of (X^i A' d .(J)) /A' d (J) near do/2 are not 
clear. However, if J 2 > do/2 then since the derivative ratio is strictly increasing, its values 
are less than 1 on (do/2, J 2 ). 

There is no J\ G [J 2 ,oo) such that A do (J\) = Y^i=i A di (J\) since this would contradict the 
fact that A do and Y17=i A <k have the same limits as J — > 00 but Y^i=i A di decreases faster on 
(Ji,oo). On the other hand, there is no J\ G [do/2, J 2 ) satisfying Ad (J\) = 2\^i=i A di (Ji), 
since A do (do/2) = tt < Y^Ji=\ A di (do/2) and A do decreases faster on (d /2, J 2 ). It follows that 
in this case there is no solution to A do (Ji) = Y^=i AdX-h)- D 

Lemma 2.3. For n > 3, let T> = {do, . . . , d n _{\ C M + , and suppose d Q > di for each i > 0. 
If^=iA dl (do/2) > tt, then sinh(rf /2) < ^1 sinh(^/2). 
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Proof. Rearranging the definition of A d {J) (cf. Lemma 1.7) yields the following identity: 

sinh V/2) = sinh 2 J ■ 1 ~ co ^MJ) ^ smn (d/2) = sinh J sm(A d (J) /2) 
Inserting di for d and do/ '2 for J above, for 1 < % < n — 1, and summing the results yields: 

n— 1 / n—1 

^sinh(^/2) = sinh(d /2) ■ sin(^(rf /2)/2) 

i=l \i=l 

To finish the proof we record the following simple fact. 

Claim 2.3.1. If < 0; < tt/2 for 1 < % < k (k > 2) and £f =1 ^ > 7r/2, then £* =1 sin ^ > L 

Proof. This follows immediately if 0j = ir/2 for any %, so we will assume henceforth that 
< &i < 7r/2 for all i. Let us first suppose that a + (3 > tt/2 for < a, (3 < tt/2. Then since 
(3 > 7r/2 — a it follows that sin/3 > sin(-7r/2 — a) = cosa. Thus: 

sin a + sin (3 > sin a + cos a > sin 2 a + cos 2 a = 1 

Using the above, we conclude that sin 6^ + sin(# 2 + • • • Ok) > 1- We will complete the proof 
by inductively applying the following observation: for < a, (3 < n/2, 

sin(a + (3) = sin a cos (3 + cos a sin /3 < sin a + sin /? 

Therefore sin 2 + ■ ■ ■ + sin Ok > sin(# 2 + ••• + #&), and the claim is proved. □ 

We note that for i > 0, since do > cZj and A di is decreasing, y4d 4 ((io/2) < A di {di/2) = tt. 
Thus if Ad.(do/2) > it, then using the claim and the equation above it we find that 

JX" 1 sinh^/2) > sinh(V2). □ 

Henceforth we let S n be the symmetric group on n-letters, acting on {0, 1, . . . ,n — 1}. 

Lemma 2.4. For n > 3 ; T> — {do, . . . , d n -\} C M + , with largest element do, is the collection 
of side lengths of a cyclic n-gon in H 2 if and only z/sinh((io/2) < ^27=1 sinh(dj/2). If so then 
for any o G S n there is a cyclic n-gon P with side length collection T> and a point x G dP so 
that starting from x and moving along dP in one direction, the edges encountered have lengths 
d a (o), d a (\), . . . , dcr( n ) in that order. Any such P is centered if and only ifY^Zi Ad i (do/2) > tt; 
or equivalently, if and only if^^Zo A^do/2) > 2tt. 

Proof. We will prove the lemma by reverse-engineering the decomposition from Lemma 1.6. 
First suppose that YZhZi AdXdo/2) > tt, so by Lemma 2.2 there exists J with Y^Zq 1 A^(^o) = 
27T. For each i, let Tj be an isosceles triangle with two sides of length J and one of length dj. 
Then by Lemma 1.7, A d .(J ) is the angle of Tj at the vertex Vi opposite the side with length 
di. We fix a choice of a G S n and use it to determine the following inductive construction. 

Let v = u<7(o), let fo : H 2 — > H 2 be the identity map, and choose an isometry f\ of H 2 so that 
fi{ v a(i)) = v and fi(T a m) D T^o) is an edge of each (with length J , since it contains v). 
For 1 < i < n — 1, assume that an isometry has been chosen so that /j-i(t'o-(j-i)) = v 
and /j_i(T (Ti l ) n fi~2(T ai 2 ) is an edge of each, and let f\ take v a ^ to v so that fi(T a ^) D 
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/ i _ 1 (T CT (j_i)) is an edge of each that is not contained in J 'j_ 2 (r <T (j_2)) . Induction yields a 
collection of triangles fi(T a ^), is {0,...,n- 1} all sharing the vertex v. 

For i < n — 1 let Xi be the endpoint opposite v on the edge fi(T a ^)n fi + i(T a ( i+1 \) . Since these 
edges all have length J , all of the Xi, i G {0, . . . , n — 2}, lie on a circle of radius Jo centered 
at v. Furthermore, d a u\ = d(xi-i,Xi) for 1 < i < n — lby construction. We claim that 
/ n _i(T CT ( n _i)) intersects fo(T a ^) in an edge containing v, with other endpoint x n -\ neither 
equal to xq nor x n _2- 

Recall from Fact 1.9 and the observation below it that for each i, UT v fi(T a ^) is an interval 
of length A d ,Jj) isometrically embedded in [7T„H 2 . Since T a ^ = fo{T a ^) intersects 
/i(T CT (i)) in the edge containing xq, UT v T a tQ\ intersects UT v fi(T a m) in an endpoint of each: 
the unit tangent vector t] to this edge at v, pointing in the direction of Xq. For 1 < 
i < n — 1, UT v fi{T a (i)) similarly intersects [7T^/ i _i(T tT (j_i)) in the endpoint rji opposite 
77i_! = UT v fi^x(T a ^) n UT v fi_2(T a{i _2)). 

Since Y17=o Ad a{i) (J) = 2ir, a locally isometric immersion of [0,27r] into UT V M 2 is deter- 
mined by restricting on [0, (J)] to the embedding of UT v T a ^ and to the embedding 

of UT v fi(T <{) ) on Ey=o^o)( J )'Si=o A ^)( J )] for < z < n - 1. Since UT V M 2 is the 
Euclidean unit circle, in particular with circumference 2n, this immersion is embedding on 
(0, 27r) and sends to the same point as 2n. Thus UT v T a ^ shares an endpoint r] n -i with 
UT v f n -i(T a ( n _i)), neither equal to r/o nor to r/n-2, and the claim follows. 

Thus {xo,xi, . . . ,x n _i} is cyclically ordered on the circle of radius Jo centered at v, with 
d a (i) = d(xi-i,Xi) for each i, taking % — 1 modulo n. Applying Lemma 1.4 produces a cyclic 
polygon P with vertex set {x{\ and side length collection 7J>, so that moving from x = x n -\ 
in the direction of x on dP the edges encountered have lengths 0^(0), • • • , <io-(n-i)- 

By the above, T> is the side length collection of a centered polygon if Y27=i Ad i (do/2) > n; 
or equivalently, if YH=o ^dXdo/2) > 2n (since Ad (do/2) = ir, cf. Lemma 1.8). On the other 
hand, if P is a centered n-gon with radius Jo and side length collection V, then Lemma 
1.10 implies that Ya=i A^(Jo) = 27r and J > d /2, so ^™=o Afi(<V 2 ) > 2tx since A d (J) 
decreases in J. Therefore T> is the side length collection of a centered polygon P if and only 
if Y^i=i Adi(d>o/2) > 7r. In this case, Lemma 2.3 implies that sinh(d /2) < Y^7=i s i nn (^j/2), 
and Lemma 2.2 implies that there is no solution J x to the equation A do (.Ji) = Y!h=i ^(Ji)- 
Therefore by Lemma 1.10, every cyclic ra-gon with side length collection T> is centered. 

Let us now suppose that sinh(<io/2) = Y17=i sinh(dj/2) but that Ad t (do/2) < tt. Then 

Lemma 2.2 supplies J\ such that A do (Ji) = Y^=i Ai;(Ji)- Again let Tj C H 2 be an isosceles 
triangle with two sides of length Ji and one of length di, so A di {J{) is the angle of Tj at the 
vertex Vi opposite the side with length di. In this case, given a G S n let io G {0, . . . , n — 1} 
satisfy a(io) = 0. We again apply the inductive construction from the centered case, but 
this time to the collection {T^+j)}™", 1 (taking i$ + i modulo n), with base case i — 1. 

This construction produces isometries f\ = id m 2, f 2 , . . . , f n -i such that the fi(T a ^ 0+i ^) share 
the vertex v = f CT (j +i) f° r all i, and fi(T a f io+ {^) intersects fi-i(T a ^ 0+i ^) in one edge con- 
taining v and / i+ i(T o -(j 0+i+ i)) in the other for 1 < % < n — 1. 
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For 1 < % < n — 1, let x io+i be the endpoint opposite v on fi(T a ^ 0+i ^) n fi(T a ^ 0+i+ i^) . Let 
Xi be the vertex of T CT (j 0+ i) at distance Ji from u but not equal to x x , and let Xj _i be the 
vertex of / n _i(T (T ( io+n „ 1 )) at distance J x from v but not equal to x io+n _ 2 . By construction 
the Xj all lie on the circle of radius J\ centered at v, and d(xi 0+ i-±, Xi 0+ i) = d a ^ 0+i ) for each 
i > (taking indices modulo n above). It remains to determine d(xi -\,Xi ). 

As in the centered case, there is a locally isometric immersion from a Euclidean interval [0, A] 
to UT V M 2 that restricts to the isometric embedding of UT v T a ( io+1 -)(Ji) on [0, +1) (Ji)] 
and to UT v fi(T a(i) ) on [^=i A da{ . Q+j) (J x ), Y! j= i A d a{H)+j) (Ji)] for 1 < i < n - 1. Recalling 
that cr(«o) = 0, we find that the length A of this interval satisfies: 

n—1 n—1 
i=l i=l 

Since A^ (Ji) < n, in this case [0, A] is embedded in UT v Il 2 . By construction the endpoints 
of the image are vectors r] io and r] io _i that point in the direction of x io and x io _i, respectively. 
If H io is the half-space containing T a r io+1 ^ and bounded by the geodesic containing v and x io , 
and Hi -\ contains f n -i(T a (i -i)) with boundary containing v and £j _i, then by Fact 1.9 and 
the above the interior angle at v between 7-L io and T-Li -i is Ad (Ji). Applying the hyperbolic 
law of cosines to the triangle T determined by v, Xi , and 2j _i gives d(xi , a?i -i) = d . 

Lemma 1.4 implies that {xq, . . . ,x n _i} is the vertex collection of a cyclic polygon P with 
side length collection T>, so that moving from x = x n -\ in the direction of xo the edge lengths 
encountered are d CT (o), . . . , d a ( n _i). It remains to show that if P is a cyclic n-gon with side 
length collection T>, then sinh(do/2) < Y17=i sinh(dj/2). We have already covered the case 
that Y17=i Ad^do/2) > n, so let us assume below that Y^=i Ad i (do/2) < 7r. This implies in 
particular that di < do for each i > 0, since A do (do/2) = it. 

Since limj-+d /2+ A' d ( J) = — oo by Lemma 2.1, there is an open interval (d /2,J 2 ) on 
which | ^r=i I < \A'd {J)\- If the maximal such J 2 is finite then Y^t=i sinh(dj/2) > 

sinh(do/2), since (J^^T] 1 A^.(J)) /^ (J) is strictly increasing and limits to sinh(<ij/2)) / sinh(rfo/2) 

as J — > oo. Let us therefore assume below that J 2 = oo; that is, that Ad decreases faster 
than YH=i Adi on all of [do/2, oo). 

If Ji is the radius of P, then Lemma 1.10 implies that A dQ (Ji) = Y^i=i Adi(Ji)- Since 
A'd < Y17=i A' dl ° n [di, oo), it follows that 




This is impossible, however, as each of A do and Ym=i ^ limits to as J — > oo. It follows 
that J 2 is finite, and hence that sinh(do/2) < Y17=i sinh(dj/2). □ 

Definition 2.5. The collection 70, ... , j n -i of edges of a convex n-gon P in H 2 is cyclically 
ordered if 7, shares an endpoint with 7 i+1 for each i taking z + 1 modulo n. If so, taking 
di = i(li) for each i we say (do, . . . , d n -i) £ (M + ) n is the corresponding cyclically ordered side 
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length collection. (If P is cyclic, then {7j} is cyclically ordered if and only if the collection 
{xi = 74 fl 7i+i} is cyclically ordered in the sense of Definition 1.3.) 

If the collection {7^} is cyclically ordered then it remains so if all indices are changed by 
a power of the cyclic permutation a: % 1— > % + 1 (modn), or by the permutation r: i h-> 
n — i (modn). If there is some k £ {1, . . . ,n — 1} such that d\ = d a k^ for all i we say the 
tuple (d' Q , . . . , c4_i) is obtained by cyclically re-ordering (do, ■ ■ ■ , <in-i)- Cyclic re-ordering 
is equivalent to starting one's edge count from a different point, and re-indexing by r to 
counting in a different direction along dP. 

If P has cyclically ordered side collection {70, . . . , 7n-i}, there is an orientation on OP 
such that 7i points from its intersection with 7j_i to 7^+1 for each i. Cyclically re-ordering 
preserves this orientation, whereas re-ordering by r reverses it. Thus in the group (cr, r) < S n , 
isomorphic to the dihedral group D 2n of order In, (a) is the orientation-preserving subgroup. 
We will refer to this group by Z n < D2 n - 

Definition 2.6. For a convex n-gon P C H 2 , the standard orientation on dP is the boundary 
orientation that P gives it, when P inherits the standard orientation on H 2 . We will say 
that a cyclic order 70, ... , 7 n _i for the collection of sides of P (see Definition 2.5) is standard 
if for each i, 7, points toward 7,+! in the standard orientation on dP. 

It is useful to note that for any fixed i £ {0, . . . , n — 1} the tuple (do, . . . , d n -i) may be 
cyclically re-ordered to move d{ to the first position. 

Proposition 2.7. There is a cyclic n-gon in H 2 with standard cyclically ordered side length 
collection (do, ■ ■ ■ , d n -i) £ (M + ) n , cyclically re-ordered so that d is largest, if and only if: 

n-1 

sinh(rf /2) < ^sinh(d 4 /2) 

i=i 

There is a centered cyclic n-gon in H 2 with standard cyclically ordered side length collection 
(do, • • • , G? n -i) £ (M + ) n , again with do largest, if and only if for Ad(J) as in Lemma 1. 7, 

n-1 

Y,A dl (d /2)>n. 

i=i 

Each cyclic n-gon is determined up to isometry ofM 2 by the equivalence class of its cyclically 
ordered side length collection under the action D2 n x M n — > M n by permutation of entries, 
and up to orientation-preserving isometry by the action ofL n . 

Proof. Lemma 2.4 implies that T> = {do, ■ ■ ■ ,d n _i} is the side length collection of a cyclic 
polygon P if and only if the first numerical criterion above is satisfied, and of a centered 
such polygon P if and only if the second holds. Moreover, if {do, ■ ■ ■ , <^n-i} satisfies the first 
criterion, then P may be arranged with a starting point x £ dP so that proceeding from x 
in a prescribed direction along dP, the edges 7^ are encountered in order. 

Given Lemma 2.4, let us fix an n-tuple (do, ■ ■ ■ , <i n -i) with largest element do, satisfying 
sinh(<io/2) < Ya=i s i nn (^i/2), a polygon P C H 2 with edge set {7i}™T 1 such that £(7,) = 
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di for each i, and a point x G 70 such that the 7, are encountered in increasing order 
upon proceeding from x in the direction prescribed by the standard orientation on dP. In 
particular, P has standard cyclically oriented side length collection (do, ... , d n _i). We prove 
the uniqueness criterion below. 

Suppose first that P' is a cyclic polygon such that there exists an isometry / of M 2 with 
f(P') = P, and let P' have cyclically ordered side length collection (d' Q , . . . , d' n _ l ) . After 
possibly re-indexing by r : i i— >■ n — i, we may assume the cyclic ordering is standard; thus 
when the edges 7^ with ^(7^) = d\ inherit the standard orientation from dP, 7^ fl is the 
terminal endpoint of 7^ for each i. Since / determines a bijection from the edge set of P' to 
the edge set of P there exists p G S n defined by /(7Q = J p a)- Since / preserves edge lengths, 
it follows that d\ = d p ^y 

Since / takes edges of P' that share a vertex to edges of P with the same property, the 
definition of cyclic ordering implies that for each %, p(i + 1) = p(i) ± 1. Moreover, it is easy 
to see that because / takes distinct edges of P' to distinct edges of P, the choice of "+" or 
"— " above is uniform over all i. If p(i + 1) = p(i) + 1 then p = a k G Z n , where k = p(0), 
and otherwise rp G Z n . 

If / is orientation-preserving on H 2 , then in particular it takes the standard orientation on 
dP' to the standard orientation on dP. Since the cyclic orderings on the edge sets of P and 
P' are also standard, in this case p(i + 1) = p(i) + 1 and p G Z n . This proves one direction 
of the uniqueness criterion. 

Now suppose P' has standard cyclically ordered side length collection (d' , . . . , c^_i), and for 
each i d' i = d p ^ for some p G -D2n- After re-ordering (d , • • • , ^n-i) by a fc , and (d , . . . , c^-J 
by cr fc ', for some k, k' G {0, 1, . . . , n — 1}, and replacing p by o~ k po k ' , we may assume that 
do and d' are maximal entries of their respective tuples and p(0) = 0. Therefore p is the 
identity or r: % 1— >• % + 1, since these are the only elements of that fix 0. In either case, 

n—1 n—1 n—1 

j=l i=l i=l 

Therefore Lemma 2.4 implies that P and P' are simultaneously centered or non-centered. 

First suppose P is centered (and hence also P'), and let Jo be the radius of P. Then by 
Lemma 1.10: 

n—1 n—1 n—1 

j=0 i=0 i=0 

Lemma 2.2 therefore implies that P' also has radius Jo- 

Let {70, . . . ,7n-i} and {j , ■ ■ ■ >7n-i} be the cyclically ordered collections of sides of P and 
P' , respectively, so that £(ji) = di and £(ji) = d\ for each i, and let v and v' be respective 
centers of P and P' . Decompose P and P' by collections of isosceles triangles {Ti)™~Q and 
{T( }^T ) respectively, using the construction from Lemma 1.6. 

Since Tq and T have identical side length collections they are isometric, and since T is 
isosceles it admits a self-isometry exchanging the equal-length sides. Therefore there exists 
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an isometry /: H 2 — > H 2 taking Tq to T , so that Tq fl T[ i— > T fl T x if p is the identity, or 
T(J n T[ h- T n T n _! if p = r. 

If p is the identity then by the definition above f(T{) is an isosceles triangle with two sides of 
length J and one of length d[ = d p ^ = di that intersects /(Tq) = T in precisely ToflT; thus 
f{T[) = T\. On the other hand if p = r then by construction f(T{) has one side of length 
d'i = d p (i) = d n -i and intersects /(Tq) = T in T fl T n _i, and it follows that f(T{) = T„_i. 
Arguing inductively we find in the first case that /(T/) = T for each i > 0, and in the second 
that f{T[) = T n _i for each i > 0. 

In either case, since P' = U^o 1 -^i anc ^ ^ = IX^o 1 we have /(P') = P. If p is the identity 
then / preserves the standard orientation on dP', whereas if p = r then / reverses it (recall 
that these were chosen so that 7 and 70 have respective terminal endpoints 7 fl 7^ and 
7o H 71). It follows that / preserves orientation if and only if p G Z n . 

If P is non-centered and has radius J\ then by Lemma 1.10: 

n— 1 n—1 n—1 

^a 4 (jo = Y, A ^M) = = ^0(^1) = 

j=l i=l i=l 

Thus P' also has radius J\. We again produce triangle collections {T} and {T/} using the 
construction from Lemma 1.6. In this case, however, we define an isometry / taking T[ to T\ 
such that f(T[ fl T 2 ') = T\ fl T 2 if p is the identity, and define / to take T( to T„_i otherwise, 
with /(T( fl T 2 ) = T„_i fl T n _ 2 in this case. 

In the first case it follows by induction that f(T-) = T, and in the second that f(T!) = T n _j, 
for each i > 1. Therefore by Lemma 1.6, / takes P' U Tq = IJ™^ 1 T/ to P U T = IJ^i 1 -^»- 
Furthermore, one finds that / takes the vertex set of Tq to that of T , so /(Tq) = T and 
it follows that f(P') = P. The orientation preserving/reversing dichotomy matches that of 
the centered case, and the proposition is proved. □ 

Given a point in p £ H 2 and a one-dimensional subspace V C T P HI 2 , there are two horocycles 
through p with tangent space V, one in each half-space bounded by the geodesic 7 through 
p with V = Tp'j. For such a half-space "H, the horocycle in % is the natural "limit" object 
for a family of circles through p, each contained in TL, whose radii increase without bound. 

Making the description above precise would take us too far afield; we only intend it to 
motivate the relevance of horocyclic polygons (defined below) to the study of cyclic polygons. 
In proving existence, we will work with an explicitly described horocycle in a model of H 2 . 

Definition 2.8. A compact, convex polygon in H 2 is horocyclic if a single horocycle contains 
all of its vertices. 

The result for horocyclic n-gons that corresponds to Proposition 2.7 differs from it by two 
important features: each horocyclic n-gon has a unique longest side, and its isometry class 
is determined by the lengths of the other n — 1 sides. 
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Proposition 2.9. For n > 3 and each (di, . . . , € (M + ) ri 1 , there is a horocyclic n-gon 
P in H 2 with cyclically ordered side length collection (Hq, d\ . . . , d n -i)> where Hq satisfies: 

n-1 

sinh(iJo/2) = ^ sinh(d;/2) 

i=l 

A horocyclic n-gon P' with cyclically ordered side length collection (H' Q ,d' x , . . . , d' n _^), cycli- 
cally re- ordered so that H is largest, is isometric to P by an orientation-preserving map if 
and only if d\ = di for all i, and isometric to P if and only if d\ = di or d\ = d n _i for all i. 

Proof. We will work in the upper half-plane model for H 2 : {(x, t) 1 1 > 0} C M 2 , and fix the 
"standard" horocycle Coo = {(x, 1)}. The hyperbolic Riemannian metric on HI 2 restricts on 
Cqo to the Euclidean metric that it inherits from R under the diffeomorphism x i— > (x, 1). It 
is a key fact that if x and y in C have Euclidean distance i, then their hyperbolic distance 
d satisfies sinh(d/2) = £/2. 

For fixed (d\, . . . , cZ n _i) G (lR + ) n_1 , let = 2sinh(dj/2) for each i. Define xq = and 
Xi = Y2]=i^j f° r ^ > 0) an d note that the key fact implies that (xj, 1) and (cCj_i, 1) have 
hyperbolic distance di for each i > 0. Let H be the hyperbolic distance between (x , 1) and 
(x n _i, 1). Since the Euclidean distance in between (x , 1) and (x n _i, 1) is XT=i ^ ne 
key fact gives: 

n—1 n—1 

2 sinh(F /2) = 5^ ^ = 2 sinh(rfi/2) 

i=l i=l 

Hence Hq = d((xo, 1), (x n _i, 1)) satisfies the equation written in the statement of the lemma. 

For each i, the geodesic 5,i containing (xj_i,l) and (x^, 1) is the intersection with H 2 of a 
circle C, in M 2 centered at + Xj)/2, 0), and with radius r, = a/ — Xj) 2 /4 + 1. For 

each i G {0, . . . , n — 1}, let ji = {(x,t) G Si \ t > 1} be the geodesic arc joining x^\ to 
Xi. Further let Di be the closed disk in M 2 with boundary Cj, let = H H 2 , and let 
Hi = H 2 — Hj. Then P = Hq fl (H^Ti ^t) i s a convex polygon with vertex set {(xi, 1)}^T : 
sides 7j, and associated cyclically ordered side length collection (H , . . . ,d n -i). This order 
is standard. 

Given a horocyclic n-gon P', let 7q, . . . , 7^_! be the collection of sides of P', cyclically ordered 
so that H' = £(70) is at least as large as d\ = £(ji) for each i > 0. After possibly re-indexing 
by r : i i— )■ n — i, we may assume the cyclic order is standard. 

If an isometry / of H 2 carries P' to P, then since 7q and 70 are the unique longest sides of 
P' and P, respectively, it follows that Hq = Hq and /(70) = 70 ■ Since / preserves adjacency 
of sides, /(7i) is either 71 or 7„_i. Moreover, if / preserves orientation on H 2 then it takes 
the standard orientation on dP' to the same on dP, so since the side length collections are 
standard it follows in this case that /(7Q = 71 ■ 

It further follows, in the orientation-preserving case, that /(t^) is adjacent to 71 but not 
equal to 70 (since / is one-to-one on the collection of sides of P'), so /(t^) = 72- Arguing 
by induction shows in this case that /(7O = ji, and hence that d' { = di, for all i. On the 
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other hand, if / reverses orientation then = 7 n -i- An analogous argument shows in 

this case that /(7I) = j n -i and d\ = d n -i for all i G {1, . . . ,n — 1}. 

Now suppose the standard cyclically ordered side length collection of P' satisfies PTq = i7 , 
and either d\ = di for each i, or = c/ n _j for each z. The orientation-preserving isometry 
group of H 2 acts transitively on its collection of horocycles ([cite]). Therefore we will apply 
such a map and assume that the vertices of P lie on Coo. Below we will pin down the 
structure of P' and then construct an isometry taking P' to P. 

As was the case with P, each side 7^ of P' is contained in a geodesic 5[ = G[ fl H 2 , where C[ 
is a circle centered in R x {0}. For each % let P/ be the closed disk in R 2 bounded by C-, let 
= D'i n H 2 , and let 7^ = H 2 - D\. 

Claim 2.9.1. P' = W n (iXi 1 ??) ■ 

Proof of claim. For z G {0, 1, . . . , n — 1}, let Xj G R be defined by the equation (x^ 1) = 
7i fl 7j + i = (x i+1 , 1), taking z + 1 modulo n. Then "H^ fl = Iv x {1} is compact, where 
Ii is the closed interval bounded by Xj_i and x, (either [xj_i,Xj] or [xj,Xj_i], depending on 
which is larger). Conversely, H i fl Coo = R — /j x {1} is non-compact for each %. 

If P C r H! i for some i, then for each j ^ i the endpoints (x'j, 1) and 1) of 7J are 

contained in fl Coo = £5 X {1}, so Jj C h. This containment is proper, since 7« and 7, 
are distinct. It follows that Xj and Xj_i are in R — Ij but not Jj, and hence that P C Ha. 
Therefore P C H-for at most one i G {0, . . . , n — 1}. 

On the other hand if P = H^o 1 then it would follow that there exists T > such that 
(x, t) G P as long as t > T. This would contradict compactness of P, so P C "H^ for a 
unique i G {0, . . . , n — 1}. The key fact above implies that 2 sinh£(7 4 ') = £(1^) = |xj — Xj_i| 
for each 2, so since the hyperbolic sine is increasing 7 io has maximal length among the 7$. 
Therefore since we have ordered so that 7q is longest, i = and the claim follows. □ 

The standard orientation on R 2 orients C' counterclockwise as the boundary of D' Q . Since 
P C H' the standard orientation on 7q = dP fl C' matches this orientation, so since the 
cyclic order on {7^} was chosen to be standard x' Q < x' n _ v where (x^ 1) = 7$ fl 7 4 ' +1 . Thus 
x[ G (aJoj^n-i)) ano - since H Coo is non-compact we note that (xq,x^) x {1} n P' = 0. 
Therefore x' 2 G (x^xj^), and arguing by induction one establishes: 

x' < x[ < x 2 > ■ ■ • < x' n _ x 

Now suppose that d\ = di for all i. Then by the key fact it is also true that \x[ — x^_ 1 | = 
\xi — Xj_x| for all i. The map, (x, t) h> (x — x' ,t) is an orientation-preserving isometry of 
the upper half-plane model that preserves Coo and takes (xq, 1) to (0,1) = (x ,l). Upon 
applying this map, since x' x — x' = X\ — Xq it follows that x[ = Xi, and similarly by induction 
that x\ = Xi for all i. 
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If d\ = d n -i for each i, let us first apply the orientation-reversing isometry (x,t) h-» (—x,t) 
of the upper half-plane model that preserves Coo- Afterwards we have 

but the difference \x' { — is preserved for each i. The orientation-preserving isometry 
(x,t) i — y (x — %' n -i,t) preserves Ceo and takes (x' n _i, 1) to (0, 1) = (xo, 1). Since d\ = d n _i 
for each i, the key fact implies that \x[ — = \x n -i — x n _j_i| for each i. In particular, 
taking i = n — 1 gives \x' n _ x — x' n _ 2 \ = \x\ — xq\, so after applying the two maps above we 
have x' n _ 2 = x\. Arguing inductively gives x\ = x n -i-i for each i, taking n — i — 1 modulo n. 

In the d\ = di case we have produced an orientation-preserving isometry, and in the d\ = d n ^i 
case an orientation-reversing one, taking the vertex set of P' to the vertex set of P. Given 
our descriptions of P and P', it is clear that such an isometry takes P' to P, and the result 
is proved. □ 



3. Parametrizing cyclic tvgons 



Given Proposition 2.7, it is natural to parametrize the set of oriented cyclic n-gons by their 
side lengths. We carry this out below, also distinguishing the centered polygons. In the 
remainder of the section we will describe the boundary of the set of centered polygons in the 
set of cyclic polygons, and show that the set of horocyclic polygons, properly parametrized, 
bounds the set of cyclic polygons. 

Definition 3.1. For n > 3, let a: M. n — y M n be given by a (do, ■ ■ ■ ,d n -\) = (d\, . . . ,d n -i,d ), 
and refer by R n /Z n to the quotient by the action of Z n = (a) and by [do, • • • , dn-i] to the 
equivalence class in M n /Z n of (do, . . . , d n -i)- Define: 

AC n = | (d , • • -,d n -i) G (M + ) n | sinh(di/2) < ^sinh(cy2) for each i e {0, . . . , n - 1} j 

C n = | (d , • • • ,d n -x) e (M + r I J2 A d t (D/2) > 2tt, where D = max^}^ 1 j 

Let AC n = AC n /Z n c W l /Z n and = C n /Z n C AC n . We say that a cyclic n-gon Pel 2 
is represented by (d , . . . , d n _i) G AC n or [d , . . . , d n _i] G AC n if there is a standard cyclic 
order 70, ... , 7„_i on the sides of P, in the sense of Definition 2.6, with £("fi) = di for each i. 

We regard AC n as the set of marked, oriented cyclic n-gons in H 2 , marked by a choice of 
which side to measure first. Lemma 2.3 implies in particular that C n C AC n . By definition, 
AC n and C n are preserved by the action of the symmetric group S n on M n by permutation 
of entries, but Proposition 2.7 implies cyclic n-gons P and P' are isometric if and only if 
any respective representatives (do, . . . , d n -i) an d (d' , . . . , d' n _^) in AC n are D 2n -equivalent, 
where D2 n = (f, t) as described above Definition 2.6. 

Proposition 2.7 further implies that P and P' as above are orientation-preserving isometric 
if and only if (do, . . . , d n _i) is (a) -equivalent to (d' , . . . , d^_ x ). Thus AC n and C n parametrize 
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the set of unmarked, oriented, cyclic and centered n-gons in H 2 , respectively. Since Z n is 
normal in D<i n , t determines a map of M n /Z n preserving AC n and C n , so AC n /r and C n /r 
parametrize unmarked, unoriented, cyclic and centered n-gons. 

We give AC n the subspace topology from M. n , and note that C n is thus an open subset. The 
map R™ — > M n /Z n is an orbifold quotient, since the action of Z n has fixed points, so the 
fundamental domain U n defined below will prove convenient in proofs. 

Lemma 3.2. For n>3, let U n = {(do, d n _i) | d Q > d< > OJor all i > 0} C (R + ) n . IfU n 
is the closure of U n in (M. + ) n , then U n — U n C C n , and U n fl AC n is a fundamental domain 
for the r L n -action on AC n . 

Proof. The closure of U n in (M + ) n consists of points (do, . . . , d n -i) with d > di > for all 
i > 0, and its frontier U n — U n consists of such points with do = di for some z'o > 0. For 
such (d , ■ ■ ■ ,d n -i): 

n-1 

^A di (do/2) = ti+ A <k(d /2) > 7i 

i=l ioj^ifi 

This implies that (d , . . . , cZ n _i) G C n , since A(^(do/2) = 7r, and it follows that U n — U n C C n . 

Since U n = nj>o{^o > di} is the intersection of convex half-planes in it is in particular 

connected, and its frontier in (M + ) n , U n — U n = Ui >o{^o = d io > diW i} is clearly connected 
as well. For (do, . . . , d n -\) G U n , if m = max{cZj}j>o, then taking 

(t, (do, dn_i)) (d - t ■ (d - m), d x , . . . , d n _ x ) (t G [0, 1]) 

determines a deformation retract from U n to its frontier. It is easy to see that this restricts 
on AC n to a deformation retract to U n — U n C C n . Since U n — U n is connected, so therefore 
is U n n AC n . 

Since any point of U n has its first entry as the unique largest, any non-trivial cyclic permuta- 
tion of entries removes this point from U n . On the other hand, if (do, • • • , d n -i) G (M + ) n has 
largest entry d io then a~ l °(d , ■ ■ ■ , d n _i) G U n , where a: i h->- i — 1 generates Z n . Hence C/ n 
is a fundamental domain for the Z n -action on M. n , and U n — AC n is a fundamental domain 
for the restriction to AC n . □ 

Lemma 3.3. For n > 3, the closure of C n in AC n (and in (M. + ) n ) is: 

n-1 

(do, cin-i) G (M + ) n | A dAD/2) > 2tt, where D = max^}™^ 1 

i=0 

27ms sei projects to the closure C n of C n in AC n . 

Proof. Lemma 2.1 implies that for each i > 0, (do, ■ ■ ■ , d n -i) ^ Aii(do/2) determines a 
continuous function on £7 n . Thus since U n is already closed, the definition of C n implies that 
the closure of C n D U n in (M + ) n is contained in: 

{n-1 
(do, d n _i) I d > di > V i > and ^ A di (d /2) > 2tt 
t=0 
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We will show first that the set above is equal to the closure of C n D U n in (IR + ) n . For this 
we must show that (d , . . . , d n _i) G C/ n -i with Y17=o A^(do/2) = 2ir is approached by a 
sequence of elements of C n . Fix such a point and let e = min{do — di | 1 < i < n — 1}. Since 
U n — U n C C n (by Lemma 3.2), e > 0, so for k G N we have: 

n— 1 n— 1 

5>*((<*o - e/*)/2) > 5> di (d /2) = tt. 

i=i 1=1 

Thus (d — e/k,di, . . . , d n _x) £ C n . Since this sequence approaches (d , di, . . . , d n ,_i) in R n 
as /c — > 00, (d , . . . , rf n _!) is in the closure of C n . 

Let us also note for (d , . . . , d n _i) G U n that since Ad (do/2) = it, the condition that 
YllZo Adi{do/2) > 27r is equivalent to J2i=i A^(do/2) > 7r. Lemma 2.3 thus implies that 
if this holds then sinh(do/2) < Y^i=i sinh(dj/2). It follows that the closure of C n D U n in 
(IR + ) n , from (3.3.1), is contained in AC n . For i G {0, . . . , n — 1}, cr~* G Z n translates this to: 

ra-l 

(d , d n _i) I ^ > dj > V j ^ i and ^ A d . (d;/2) > 2tt 

i=o 

This set is the closure of C n ncr~ ? (£/ n ), and since f/ n is a fundamental domain for the Z n -action 
on AC n it follows that the closure of C n is as claimed. This projects to C n in M. n /Z n . □ 

Lemma 3.4. For n > 3, t/iere a smooth function bo: (IR + ) n ~ 1 — > R + swc/i i/iai /or 
each (di, . . . , d n _i) G J = |fe (di, • • • , d n _i) uniquely solves Y^=i Ai 4 (d) = t 1 "- 

27ms further satisfies 6 (di, . . . , d n _i) > maxjdj}™", 1 , and 6 (di, . . . , d n _i) < 6o(d' 1; . . . , d^_ x ) 
whenever di < d\ for all i. Define: 

Graph(& ) = {(6 (di, . . . , d n _i), d 1; . . . , d re _x) | (d 1; . . . , d n _0 G (R + ) n " 1 } cU n nAC n 

Then BC n = Z n ■ Graph(6 ) is the frontier of C n in AC n , so C n U BC n is the closure of C n in 
AC n . Furthermore, BC n projects to the frontier BC n of C n in AC n . 

Proof. For fixed (di, . . . , d n _i) G (lR + ) n_1 with maximal entry dj , by Lemma 1.8 the sum 
Y^iZi Adi(J) is well-defined and decreasing on [d io /2, 00), taking a value greater than it at 
J = di /2 and with a horizontal asymptote of 0. There is thus a unique Bo, greater than dj 
for all i, such that F(B /2, . . . , d„_i) = 0, and we define b (di, . . . , d re _i) = B . 

By construction, Y^t=i ■^■d i {J) = vr is uniquely satisfied at J = \bo(d\, . . . , d n _i) for each 
(di, . . . , d n _i) G (IR + ) ?1 ~ 1 , and also b (di, . . . , d n _i) > maxjdj}™^ 1 . Since A d ( J) increases in 
d (by Lemma 1.8 again), for (di, . . . , d n _i) and (d[, . . . , d' n _i) with di < d^ for each 2 we have 
YJiZl A d /(|6 (|di,...,d n _i),di,...,d n _i) > vr, so & (d'i, • • • , d„_i) > 6 (di, . . . , d n ,_i). 

We will use the implicit function theorem to show 60 is smooth. For U n as in Lemma 3.2, 
define F: U n — > R by F(do, . . . , d n _i) = 7r — X^i* Aij(do/2). Lemma 2.1 implies that F is 
continuous on U n and smooth on U n . We recorded the derivative of A d (J) with respect to 
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J in (2.1.1); this gives: 



OF , / \ sinh(d;/2) 

coth(d /2) 2^ 



dd ° i=i ^smh 2 (d /2)-smh 2 (di/2) 

By construction, F(do, . . . , d n -i) = if and only if do = bo(d±, • • • > dn-i)- At such a point 
all summands are positive in the formula above; hence dF/dd < here, so the implicit 
function theorem implies that bo is smooth.. 

Since Aa(d/2) = ix, each (do, d\, . . . , d n _i) G Graph(6 ) satisfies Y^=o A di(do/2) = 2ir, so by 
Lemma 3.3 Graph(^o) is contained in the closure of C n in AC n , and the same holds true for 
each of its Z n -translates. On the other hand, it follows directly from Definition 3.1 that BC n , 
as we have defined it above, does not intersect C n ; thus it is the frontier of C n in AC n . Since 
BC n is Z n -invariant by construction, it projects to the frontier of C n in AC n . □ 

Corollary 3.5. For n > 3 and U n as in Lemma 3.2 , AC n — C n has n components, each of 
the form a^Un) D (AC n — C n ) for i G {0, . . . ,n — 1}. 

Proof. Let us recall from Lemma 3.2 that U n D AC n is a fundamental domain for the Z n - 
action, and that the frontier U n — U n of U n in M. n is entirely contained in the open subset C n 
of AC n . Thus for each i G {0, . . . , n — 1}, the the open subset a l (U n ) R (AC n — C n ) contains 
at least one component of AC n — C n . 

By Lemma 3.4 and the definitions, Graph(6 ) C U n D (^4C n — C n ), and thus it follows from 
the definition of BC n that Graph(6 ) = BC n PI ?7 n . Since Graph(fe ) is the continuous image 
of the connected set (M + ) n ~ 1 it is also connected. 

If (do, . . . , d n -i) G U n r\ (AC n — C n ), then by the definitions, J27=o ^rfi(^o/2) < n. Since the 
functions A^ are decreasing (cf. 1.8), it therefore follows from the definition of &o m Lemma 
3.4 that d > b (di, . . . ,d n _i). We construct a deformation retract U n fl (AC n — C n ) — > 
U n n BC n by: 

(t, (d , d n -t)) i-> (do-t- (do - b (d 1 , d n _i)), di, . . . , d n _i) (t G [0, 1]) 

It follows that U n D (^4C n — C n ) is connected, and therefore that a l (U n ) fl (AC n — C n ) is also 
connected for each i G {0, . . . , n — 1}. □ 

Below we re-interpret earlier work to define a "radius function" on AC n . By a symmetric 
function of n-variables, we refer to one that takes the same value on any two n-tuples related 
by permuting entries. (We noted above that AC n is invariant under such permutations.) 

Lemma 3.6. For n > 3 and (do, . . . , d n _i) G AC n , let J (do, . . . , d n -\) = J > max{c?j/2}™r 1 , 
where J solves one of the equations below: 

A <k (J) = E^i A dA J ) where < >diVi; or 

Then J (do, ■ ■ ■ , d n -i) ^ s the radius of the cyclic n-gon represented by (do, ■ ■ ■ , d n -i) G AC n 
(see Definition 3.1). It is symmetric on AC n and determines J: AC n —> M. + . 
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Proof. By Lemma 2.2, a unique J > D/2 solves one of the equations above, where D = 
max{di}^~Q . Thus J (do, . . . , d n -i) is a well-defined function on AC n . Furthermore, J solves 
the lower equation above if and only if Yli=o ■^■d i (D/2) > 2ix, since A d (d/2) = n by Lemma 
1.8. For any fixed J > D/2, the value Y^h=o ■^■'k(J) is invariant under permutation of the di, 
as is D itself. It follows that J (do, . . . , d n -i) is invariant under the ^-action on C n U BC n , 
which by Lemmas 3.4 and 3.3 is the set of (do, ■ ■ ■ , sucn that ^2 A di (D /2) > 2ix. 

For other (d , . . . , d n -i) G AC n , if d\ = d n ^ for each i, where 7r is a permutation, then for 
di = D as above d'^-i,^ = D, and for J = J (do, . . . , d n -i) we have: 

^_ 1{ jj) = A d%Q (j) = Y,A dl (j)= E ^<( J ) 

This is because A^(J) = A^.JJ) for each z, and because 7i(i) ^ i for i ^ 7r~ 1 (i ). Therefore 
J is symmetric, and in particular it induces a well-defined function on AC n . 

Since J(do, • • • , rfn-i) uniquely solves one of the equations above, Lemma 1.10 implies that it 
is the radius of the cyclic n-gon determined by (do, ■ ■ ■ , d n -i) ( see a ls° Corollary 1.11). □ 

Since the radius reflects only the intrinsic geometry of a cyclic polygon, one expects that J 
should not depend on the choice of marking and should determine a well-defined function 
on AC n . The functions of the lemma below, on the other hand, reflect geometric quantities 
associated to a particular side or vertex of a cyclic polygon. Hence we expect that marking- 
invariance should not hold; it is replaced by a "marking-equivariance" property. 

Lemma 3.7. For n > 3, i G {0, . . . ,n — 1}, J: AC n — > M + as in Lemma 3.6, and A d (J) 
and B d (J) as in Lemma 1.7, let ac. AC n — >■ (0,7r] and fy: AC n — >■ [0,7r/2) be given by: 

a.i(do, ■ ■ . ,d n -i) = A di (J(d , . . . , d n -i)) f3i(d , . . . ,d n -i) = B di (J(d , . . .,d n -i)) 

For each i and j , cti = cti-j o cr 5 and = (3i-j o a- 7 , where % — j is taken modulo n. Also: 

• For each i, the relation ai(do, ■ ■ ■ , d n -\) = Ylj^i a j(do, ■ ■ ■ , d n -i) holds if and only if 
(do, ■ d n -i) G 0-^(11 n ) n (AC n - Cn); and ^ 

• 2tt = Yh=q a i(do, dn-i) if and only if (do, d n -x) G C n U BC n . 

If P is represented by (do, ■ ■ ■ , d n -i) G AC n , with center v, then Ti from Lemma 1.6 has angle 
a.i(do, ■ ■ ■ ,d n -i) at v. For each i, satisfies sin sinh di = sin aj sinh J on AC n . 

Proof. That oti(do, ■ ■ ■ , d n -i) records the angle of Tj follows from its definition, Lemma 3.6, 
and Lemma 1.10. The relations a, = ai-j o o~i hold because J is Z n -invariant and we have: 

a 3 (do, . . • , d n -i) = (dj, . . . , d n _i, do, ... , 

In particular, the (i — j)th coordinate of a J is di. For the same reason, Pi = (3i_j o oK 

The relation sin sinh di = sin oti sinh J can be verified directly from the definitions in 
Lemma 1.7 with some hyperbolic trigonometry, or by appealing to the geometric interpreta- 
tions there and the hyperbolic law of sines. 
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Fix (do, . . . , d n _i) E U n PI *AC„; that is, with d > di > for each i > and sinh(d /2) < 
^""l sinh(cZj/2). Since aj(do, • • • , d n -i) = Ad i (J(do, ■ ■ ■ , d n -i)), Lemma 3.6 implies that at 
least one of the following holds: 

n— 1 n— 1 

27r = 22 a i(do, d n -i) «o(d , . • • , d n -x) = 22 a i(do, • • • , dn-i) 

i=0 i=l 

Lemma 2.2 implies that the identity on the right holds if and only if Yl^i A*i(do/2) < vr; ie, 
if and only if (do, . . . , d re -i) E U n C\ (AC n — C n ) by definition. The left-hand identity holds if 
and only if Y17=i Ai;(do/2) > 7r; ie, if and only if ^^T AaXdo/2) > 2n. Lemma 3.3 implies 
that this holds if and only if (do, . . . , d n -i) is in the closure of C n in AC n . Therefore by 



Lemma 3.4, 2ix = Yn=o a i( d o, • • • , d n -i) if and only if (d , d n -i) G £/„ H (C n U BC n ). 

For (do, dn-i) E o- -i (t7„) n (AC n - C n ), if (d' , d! n _A = a l (do, d n _i) E U n then 
aj(d , . . . , d n -i) = aj-i(d' , . . . , d' n _i) for each j, by Lemma 3.7. In particular: 

ai(do, • • • , d re -i) = a (d' , . . . ,d' n _ 1 ) and ^<x,(d , • • • , d n -i) = y]atj(d' , . . .,d' n _i) 

Applying the case above, we find that these quantities are equal if and only if (d' , . . . , d^J E 
U n H (AC n — C n ). Since C n and AC n are cx-invariant, this holds if and only if (do, ■ ■ ■ , d n -i) E 
v~ l (U n ) H (AC n — C n )- Since BC n is also cr-invariant, the same argument shows that 2n = 
Y^7=o a ii d o, • • • , d n -i) if and only if (d , d n _i) E a~ l (U n ) H (C„ U BC n ). □ 

Lemma 3.8. For n > 3 and (do, ■ ■ ■ , d n _i) E C n UU n (where U n is as in Lemma 3.2), define 
Vi(d , ... , d n -i) = (fa + p i+ i)(d , . . ., dn-i) E [0,n) for < i < n - I; and let: 



vo(d$, • • • , d n -i 

and 

v n-i(doi ■ • • , d n -i 



(A) + A) (do, • • • , dn-i) (do, ■ ■ ■ , d n _i) G C n 

(A - /S ) (d , • • • , d n _i) (d , . . . , d n _i) G(7 n n (.4C„ - C n 



(A) + Pn-\)(do, • • • , d n -i) (d , . . . , d n -i) E C n 
(f3 n -i - A) (d , • • • , d n _i) (d , . . . , d n _i) G U n n (.4C„ - C n ) 

For eac/i z G {0, ...,n — 1}, defining Vi\ a -j(u n ) = Vi-f\jj n ° <t j determines a well-defined 
extension to AC n satisfying z/, = z/j_j o aK If P is represented by (d , . . . , d n -i) E AC n (see 
Definition 3.1), then fi(do, ■ ■ ■ , d n -i) = ^ Xi P f or e o,ch i, where Xi = 7» D ji+i- 

Proof. This is a direct consequence of Lemma 1.10 and the definitions above. □ 

The lemma below characterizes BC n as a locus of values of the radius function or the angle 
functions cti or and also by a geometric property of the associated polygons. 

Lemma 3.9. For n > 3, the functions cn, Pi, and J on AC n satisfy: 

• oti(do, • • • , dn-i) = if and only if (do, ■ ■ ■ , d n -i) E cr~ l (U n ) R BC n = er _l (Graph(6o)); 

• (3i(d , . . . , dn-i) = if and only if (d , . . . , d n -i) E cr~* (Graph(6 )),' and 

• J(d , . . ■ , dn-i) = di/2 if and only if (d , . . . , d n -i) G cr~ 4 (Graph(6 ))- 



THE GEOMETRY OF CYCLIC HYPERBOLIC POLYGONS 



25 



Furthermore, (do, . . . , d n _i) G m BC n if and only if the cyclic polygon P that it 

determines has its center v in dP; hence (do, . . . , d n _i) G C n U £>C n i/ and or% if v £ P. 

Proof. For some (do, • • • , d n _i) G *4.C n , suppose a (d , • • • > d n _i) = 7r. We note first that for 
i ^ 0, (do, . . . , d n _i) ^ cr _;i (?7n) H (AC n — C n ): if this were the case for some i, then by Lemma 
3.7 the identity below would hold: 

a.i(do, d n -i) = ay (do, • • • , d„-i) 

Since ay (do, . . . , d n -i) > for j ^ i, 0, this contradicts the fact that aj(do, • • . , d n _i) < ir. 
Thus if «o(d , . . . , d n _i) = 7r then (do, . . . , d„_i) G C n or (do, . . . , d 

n— l) G Pi (AC n Cn) • 

Therefore by Lemma 3.7, the ccj satisfy at least one of the following: 

n—l n—1 

2n = 2^ a i(d-o, ■ ■ ■ , d n _i) a (d , . . . , d n _i) = ^ aj(d , . . . , d n _i) 

i=0 i=\ 

But since ao(do, • • . , d n -\) = ir, either of the equations above implies the other, so both hold. 
Lemma 3.7 implies that the locus where both of these equations hold is 

U n n (AC n - C n ) n (C n U BC n ) = U n n BC n = Graph(& ) 

Thus if (do, . . . , d n _i) satisfies a (do, . . . , d„_i) = ix then (do, . . . , d n -i) £ Graph(6 )- On the 
other hand, if (do, . . . , d n -i) G Graph(fro) then since both equations above hold it follows 
easily that a (d , . . . , d n _i) = it. 

The above and Lemma 3.7 imply for each % that aj(do, . . . , d n _i) = «o o a* (do, . . . , d n _i) = 7r 
if and only if (d , . . . , d n -i) G cr _l (Graph(6 ))- Since ai(d , . . . , d n -i) = Ai,(d(d , . . . ,d n ~i)) 
by definition, Lemma 1.8 implies for each % that: 

J(do, . . . ,d n _i) = di/2 aj(d , . . . ,d n _i) = 7T <=> (d , . . . , d n _i) G a^(Graph(6 )) 

Since dj > 0, J(do, . . . , d n _i) > 0, and aj(d , . . . , d n _i) G (0, 7r], the identity sin sinh dj = 
sin o.i sinh J from Lemma 3.7 implies: 

/%(d , ...,d n _i) = tti(d , . . . ,d n ,_i) = 7T <^> (d ,...,d n _i) G cr _i (Graph(6 )) 

Now let P be a cyclic polygon with center v and cyclically ordered side length collection 
do, ... , d re _i. It is clear that the radius of P is di/2 if and only if v is the midpoint of a side 
with length dj. Lemma 3.6 implies that J(do, . . . , d n -i) is the radius of P, so the above gives 
(d , . . . , d n _i) G cr~* (Graph(6 )) if and only if ^ is the center of a side with length dj. Since 
BC n = [J i cr~ 4 (Graph(6 )), it follows that (d , . . . , d n _i) G if and only if v G dP. □ 

We will finish this section by parametrizing the set of horocyclic ra-gons. 
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Lemma 3.10. For n > 3, let ho(d\, . . . , d n -\) = 2sinh _1 (5^r=i sinh(dj/2)). Then ho is 
smooth on (IR + ) n-1 ; and if di < d\ for all i then ho{d\, . . . , d n -\) < ho(d' 1 , . . . , d' n _j). Define: 

Graph(/i ) = {(/i (^i, • ■ • , d n -i), • ■ • , <*n-i) I (^i, • • • , d n -i) G (K + ) n-1 } 

= < (iTo, cii, ... , d n _i) | ^ > V i and sinh(if /2) = ^ sinh(rfj/2) ct/ n 

l-lC n = Z n ■ Graph (h ) is in one-one correspondence with the set of marked horocyclic n-gons. 
It is the frontier of AC n in {R + ) n , and its quotient HC n G {R + ) n /Z n is the frontier of AC n . 

This lemma is a straightforward consequence of Proposition 2.9 and Definition 3.1. Below 
we record a useful description of "vertical rays" in AC n . 

Corollary 3.11. For n > 3 and (di, . . . , d n _i) G (M + ) n_1 ; (d , di, . . . , d n _i) G ?7 n «s m C n 
if and only if do < bo(di, . . . , d n -\), and in AC n if and only if do < ho(di, . . . , d n -\), for 
b : (M + ) n ~ 1 —7- 1R + as in Lemma 3.4 and h as in Lemma 3.10. 

This is a consequence of Definition 3.1, the definitions of bo and ho, and the fact that Ad(J) is 
decreasing (by Lemma 1.8), and sinh J increasing, in J. Also recall that Lemma 2.3 implies 
that bo{d x , d n -i) < h (di, d n _i). 



4. DlFFERENTIABLE DEPENDENCE ON SIDE LENGTHS 

The main results of this section show that the radius and vertex angles of cyclic polygons 
are continuously differentiable functions of their side lengths. It complicates matters that 
this is not quite true for the central angles of the isosceles triangles in the decomposition 
from Lemma 1.6: a discontinuity in the derivative of a, on <7 - *(Graph(6 )) (where the cor- 
responding triangle Tj is degenerate) reflects the fact that the interior of Tj "changes sides" 
as a family of cyclic polygons goes from centered to non-centered. 

We also bound partial derivatives of the radius, in Lemma 4.5. At the end of the section we 
describe the limiting behavior of angles and radius as polygons approach horocyclic. 

Proposition 4.1. For n > 3, the functions J (from Lemma 3.6) and cti (from Lemma 3.7), 
for i G {0, . . . ,n — 1} , are smooth on AC n — BC n ; J is C 1 on all of AC n ; and is C° on 
AC n and C 1 on AC n — a~ % (Graph(6 )) for each i, where b Q is as in Lemma 3.4- 

For U n as in Lemma 3.2 and i,j E {0, . . . , n — 1}, we have: 

f411 x tei (4-,4-i)e<T-%)nC„ _ 

dd j 1 E fc94i tf (d ,...,d n . 1 )ea- i (U n )-(C n UBC n ) 
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At (do, . . . , d n -i) G cr~*(Graph(f)o)), If 1 has well-defined values computed from within C n U 

BC n or AC n — C n , and these are opposite. The following identities hold on all of AC n : 

da ■ d J 

(4.1.2) cot(a*/2)^ + 2cothJ— = (i^j) 

dctj „ T dJ 



(4.1.3) 



cot(a i /2)— J - + 2coth J— = coth(dj/2) 



Proof. Define / = (a , • • • , «n-i) : AC n — >■ R n+1 , where J is as in Lemma 3.6 and the a« 
are as in Lemma 3.7. We will show smoothness of /, and hence also of J and the a^, using 
the implicit function theorem. 

Define f(°) : W 1 x (0, 27r) n xl+4 R n+1 by F^ = (F (0) , F$°\ Fl 0) ), where: 



Xq, . . . , X n -i, |/o, 



F/ ^ is smooth for each i, and for i < n, F^'(d , . . . , d n -i, a , . . . , a n -i, J) = if and only if: 

., , o T cosh — 1 

(4.1.4) sinh 2 J = 

1 — COS OLi 

Comparing with Lemma 1.7, we find that (do, . . . , d n _i, ao, • • • , °-n-ii J) £ K n x (0, vr] n x IR + 
is taken by to if and only if ccj = A^(J). Thus the definition, in Lemma 3.7, of 
ati : .AC n — > (0, 7r] and the definition above of / imply F- (do, ■ ■ ■ , c? n -i, f(do, • • • , d n -i)) = 
for each i < n and (do, ■ ■ ■ , d n _i) G *4.C n . 

Lemma 3.7 further implies that ^™T a * = ^vr on C n U <BC n , so the definition of F^ gives: 

(4.1.5) F^o(ld Rn xf)\ 5nUSdn = (0,...,0) 



Vn-UVn) 



<0) 



sinh 2 y n - c 1 oshx '" 1 < % < 

a ' 1 1— COSJ/i — 



n 



2tt - ELo 1 



n 



However if (do, ■ ■ ■ , d n -\) £ C n U £>C n it is not necessarily true that Y^i^ a i{do, ■ ■ • > ^n-i) 
27r, so we cannot conclude that (do, ■ ■ ■ , is a zero °f -F 1 ^ ° (Mr™ x /). 



At (d , 



-1) ^0, 



CK n _i, J) sent by F^ ) to the origin of M n+1 , the derivative matrix 



dF(°) is of the form (A (0) | F^), where A® = (dF t {0) /dx,) * " and = (dF^/dy 

V / 0<i<n V 



are as below. 



0<j'<n 



0<i<n 



0<j<n 



A (0) 



/ — sinh do 

1— cos ao 





\ 




/ sinh 2 J sin ao 
1— cosao 





2 sinh J cosh 





— sinh d n - 


-1 







sinh 2 J sin c? n _i 


2 sinh J cosh J 


1— cos c? n _ 


-1 




1— cos a n _i 


V o . 





J 




I - 1 • 


-1 


/ 



To simplify the above we have used the identities (4.1.4) for each i, which imply in particular 



that 



sinh dj 
1— cos a; 



sinh J 



- sinh di 



cosh dj— 1 ' 

We claim that B^ is invertible at such (do, ■ ■ ■ , d n -i, ao, • • • , a„_i, J) in ^4C n x (0, 7r]" x M + . 
Suppose first that < ct; < tv for each z. Then each diagonal entry of B^ is positive 
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except for the bottom right, and after row-reducing to make it upper-triangular, the 
bottom-right entry is: 

7 ^-4 1 — 



sinh J 



8=0 



sin a,- 



Since each summand is positive, B^ is non-singular and the claim holds in this case. 
If any aj = tt then a, < it for each i ^ j , since a« > for each i and 



n-1 
i=0 



27T. In this 



case the joth row of B^ has all entries equal to but the last, which is 2 sinh J cosh J > 0. 
Exchanging the joth row of I? 1 - ) with the bottom row produces a matrix B' that is almost 
upper-triangular: only B[- o = — 1 is non-zero among all B[- with i < j. B' is easily row- 
reduced, along the lines of the previous case, to produce an upper-triangular matrix with 
non-zero diagonal entries, so the claim holds in this case as well. 

In particular, B^ is invertible at (do, . . . , d n _i, /(do, • • • , d n -i)) for each (do, . . . , d n -i) in C n U 
£>C n . The implicit function theorem therefore provides a neighborhood V of (do, • • • , d n _i) in 
(M+) n and a unique, smooth function /(°) : V -t (0, 2vr) n x M.+ such that / (0) (d , . . . , d n _i) = 
/(d , . . . , d n _i) and F o (Id R n x / (0) )|y = (0, . . . , 0). By uniqueness and (4.1.5), / (0) = / on 
V H (C n U £>C n J. In particular, since C n is open in (M + ) n it follows that /j^r is smooth. 



Now define F« : M n x (0, 2ir) n M n+1 in coordinates by F« = (F (1) , 



where = F^' for each i < n, and 



,(o) 



F^( 



n-1 



X , 



-1, 2/0, • • • , 2/n-l, 2/n) = ^0 - ^2 Vi 



i=l 



Since F^ differs from F^ only in the final coordinate, for < i < n the identities (4.1.4) 
still apply to a point (do, . . . , d n _i, a>o, . . . , oc n -\, J) taken by to (0, . . . , 0) e M n+1 . On 
the other hand, Fn , takes such a point to if and only if «o = Y17=i a i- Therefore as in 
the case of F^°\ Lemma 3.7 and the definition of / imply that: 

(4.1.6) F« o (M*. x Z)!^^ = (0, • • ■ , 0), 

But we note that here we are restricting to a different subset of AC n than in (4.1.5). 



At a zero of F«, dF« = (A® | 5 (1) ), where A^ is as above and B^ 



OF, 



(i) 



0<i<n 



/'sinh 2 J cot (^) 

sinh 2 J cot (f) 







sinh 2 J cot (g^) 



V 



0<j<n 

2 sinh J cosh j\ 
2 sinh J cosh J 

2 sinh J cosh J 







/ 



P^ 1 ) differs from B^ only in its bottom left corner (we have simplified it with the identity 
cot (a/2)). Considerations analogous to those for F(°> reveal that B^ is invertible 



1— cos a 



if ao = 7r, and if «o < ^ then it is invertible if and only if tan(a /2) ^ Yli=i tan(«j/2). 



THE GEOMETRY OF CYCLIC HYPERBOLIC POLYGONS 



29 



Claim 4.1.7. If Y17=i a i = a o < tt, and > for each i, then Y^l=i tan(aj/2) < tan(a /2). 

Proof of claim. For < a < (3 with a + (3 < ir/2, an angle-addition identity gives: 

tan a + tan j3 

tanfa + p) — 

1 — tan a tan p 

Since a < n/2 — (3 and sin is increasing on (0,7r/2), we have sin a < sin(7r/2 — (3) = cos/3. 
Similarly, cos a > sin (3, and so < tan a tan < 1. Hence tan a + tan /3 < tan(a + /3), and 
the claim follows by induction. □ 

By the claim, B^> is invertible for as long as a < n. Thus for (do, • • • , d n -i) &U n C\ (AC n — 
C n ), the implicit function theorem yields a neighborhood V of (do, ■ ■ ■ , d n _i) in (M + ) n and a 
unique, smooth function SU ch that f^(d , . . . , d n _i) = f(d , . . . , d n _i) and on V: 

F( 1 )o(Id M , x/W) = (0,...,0) 

Uniqueness and (4.1.6) imply that /W = / on V D £/„ D (AC n — C n ). In particular, / is 
smooth on U n D (.AC — (C n U BC n )), since this set is open. 

We recall from Corollary 3.5 that AC n — C n is the disjoint union of components o~ l (U n ) ft 
(AC n — C n ), where a acts on R n by permuting entries: a (do, . . . , d n _i) = (d\, . . . , <i n _i, d ). 
Of course a is smooth, and since J is smooth on f/" n D (AC n — (C n U BC n )) and AC n and i3C„ 
are preserved by a it follows that Joa~ l is smooth on a l (U n )C\(AC n — (C n UBC n )). By Lemma 

3.6, J: AC n —> K. satisfies J = Jo<r, so J = J oa~ % is smooth on <T i (f/ ri )n(^4C n — (C n Ui3C n )). 

We showed previously that / is smooth on C n , so in particular J is smooth here. The 
paragraph above therefore completes the proof that J is smooth on AC n — BC n . By Lemma 

3.7, the functions satisfy ajoa J = a^j. Since is smooth on U n fl (AC n — (C n UBC n )) for 
each z, arguing as in the paragraph above establishes that it is smooth on all of AC n — BC n . 

For any (do, . . . , d n _i) G C n U BC n , we produced a neighborhood V of (do, . . . , d n _i) in M" - 
and /(°) on V such that o (Id R » x /(°>) = (0, . . . , 0) on V and /W> = / on (C n UBC re ). 
Writing /( ) = (a , • • • 5 ^°^) m coordinates, the identities (4.1.2) and (4.1.3) hold on 
V with ccj replaced by a- '' and J replaced by J 1 ' -'. This is because dF^ o d(IdjR« x /(°)) is 
the (n+ 1) x n 0-matrix. Setting its j,j entry equal to yields (4.1.3) for j G {0, . . . , n — 1}, 
and setting the i,j entry equal to 0, for i 7^ j G {0, . . . , n — 1}, yields (4.1.2). 

If (do, ... , d n _i) G C n then J = and = for each i on the open neighborhood VnC n 
of (d , . . . , d n _i), so the derivatives of J and the a, equal those of and , respectively, 
at (do, . . . , d n _i) and in particular satisfy (4.1.2) and (4.1.3). 

For (d , . . . , d n _i) G U n n (AC„ - C n ) and /W with F« o (Id K ™ x /«) = (0, . . . , 0) on a 
neighborhood of (d , . . . , d n ,_i), if f^ = (ajp, . . . , a^li, J^) then the same identities (4.1.2) 



and (4.1.3) hold; in this case substituting a\ for «j and jW for J. This is because the first 
coordinates of F^> and F^ agree. It follows as above that if (do, . . . , d n _i) G AC n —(C n UBC r 
then the derivatives of J = and ati = oq' also satisfy (4.1.2) and (4.1.3) here. 
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Around (d , ■ ■ ■ , d n _i) G U n C\BC n = Graph(6 ) there is a single neighborhood V and smooth 
functions / (0) and / (1) _on Vjsuch that o (Id R » x /W) = (0, . . . , 0) on V for e e {0,1}, 
and / = /(°) onVn (C n U BC n ) and / = /W on V n (.4C n - C n ). In particular, 

fW(d , d n -l) = /(do, • • • , dn-l) = (do, • • • , dn-l), 

so at least / is continuous here. In fact we will show that at such a point the identities 
(4.1.2) and (4.1.3) are enough to prescribe that J is here, as are the a, for % > 0. 

For (d , . . . , d n _i) G t/„ D BC n = Graph(fe ), Lemma 3.9 gives «o(do, . . . , d n -i) = 7r and 
J (do, • • • , d n _i) = do/2. Therefore for j > 0, taking i = in the identity (4.1.2) yields: 

——(d , . . . , d n _i) = — — (d , . . . , d n _i) = 
adj adj 

Here we are using the fact that (4.1.2) applies to the functions and at (do, . . . , d n _i), 
with appropriate substitutions of indices. Similarly, taking j = in (4.1.3) gives: 

— (do, . . . , d re _x) - —(do, . . . , d re _x) - - 
To conclude that J is differentiable here we use the following elementary calculus fact: 

Fact 4.2. If /: R — > R is continuous at x and has well-defined derivatives from the left and 
the right here, and these are equal, then / is differentiable at x. 

Applying this to the composition of J with l : t h-> (do + t, d\, . . . , d n -i) shows that dJ/ddo 
is well-defined and equal to 1/2, since it is not hard to see that Jo t = o t for £ < and 
J o t = o t for t > 0. Defining tj analogously for j > 0, we find that J o tj = o tj 
for t < and J o t j = J 1 - ) o tj for t > 0; thus dJ/ddj exists here and is zero. 

It follows that for each j, dJ / ddj is continuous at (do, ... , d n _i), since it agrees with dJ^ /ddj 
on V n C n , with dJ {l) /ddj onVn (AC n - (C n U BC n )), and with both on V n BC n by above. 

Again taking (do, . . . , d n _i) G Graph(5 ), fixing i > and inserting the values of dJ^ /ddj 
from above, e G {0, 1}, into the inequalities (4.1.2) and (4.1.3) yields: 

da {t) da (e) da {e) 

= - coth(d /2) tan^/2) = (j^0,i) = coth(di/2) tan(ai/2) 

Since CKj agrees with one or the other of a\ on a neighborhood of (do, . . . , d n _i), we may 
argue as with J to show that a\ is C 1 here and its derivatives are given above. 

The paragraphs above have determined the values of dJ /ddj and dai/ddj on Graph(&o), for 
any j G {0, . . . , n — 1} and any such % that is also greater than 0. We used each of the n 2 
identities (4.1.2) and (4.1.3) to produce these descriptions, and in particular they contain no 
further information that might aid in obtaining the partials of cto- I n confirming the identity 
(4.1.1), we will find that these are not well-defined here. 

For (d , . . . , d n -i) G TJ n Pi (C n U BC n ), let /<°> = (a { 0) , af^, agree with / at 
(d , . . . , d re _i) and satisfy F^ o (Ids.* x /(°)) = (0, . . . , 0) on a neighborhood V. For each 
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j G {0, . . . , n — 1}, setting the (n — 1, j) entry of d(F^ o (Id R n x /^)) equal to yields: 

= ^jM rf o, • • • , d ra _i) 

If (do, • • • , d n _i) £ C n then since / = on V D C„ they have the same derivative here. In 
particular, the dak/ ddj satisfy the identity above at (do, . . . , d„_i). Solving this for da /ddj 
confirms the relevant case of (4.1.1). If (do, . . . , d re _i) £ H BC n = Graph(6 ), then since 
a o = a o°^ on ^ H (C n U BCn), computing da /ddj from within this set gives a well-defined 
value equal to that of dot^ /ddj here. 

For (d , d n _ x ) G U n n GAC„ - C n ), let /« = (af, . . . , a n -i, satisfy /« = f at 
(do, • • • , d n _i) and i^ 1 ) o (Idgn x /W) = (0, . . . , 0) on a neighborhood of it. Then for any 
j G {0, . . . , n — 1}, setting the (n — entry of d(F^ o (IdRn x Z^)) equal to gives: 

= (do, • • • , d n _i) — * (^o, • • • , d n _i) 



^ <9d,- 

fe=i 3 



If (do, • • • , d n _i) G f/ n fl(^4C n — (C re UiBC n )) then / = /W on a neighborhood of (do, . . . , d n _i), 
so here d/ = d/ 1 - 1 ^ and the relevant case of (4.1.1) is confirmed. At (do, . . . , d n -i) G Graph(fro), 
computing da /ddj from within 1/ n (AC n — C n ) yields dot^ /ddj for each j. 

At (d , . . . , d n _i) G Graph(6 ), we have already showed that daf^ /ddj = da^ /ddj for each 
j, as long as fc > 0. The two identities above thus imply that da^ /ddj = —da^ /ddj here 
for each j. This proves all claims of the proposition on U n . 

We will extend the proposition to a~ l (U n ) for arbitrary i G {0, . . . , n — 1} using the fact that 
«fc = ak-i o a 1 . Recall that by definition cr~ l (do, . . . , d n -i) = (d n -i, • • • , d n -i, do, ... , d n _i_j). 
In particular, on cr~ l (Graph(6 )) we have a, = n. Also, 9 ^J k = <5|_j, so by the chain rule, 

—(do, . . . , d n _o = ^ — ff (do, . . . , d n _o ■ -^-K, • • • , d n _ x ) 

J m=0 m 3 
— "7H a l"0, • • • , "n-lj 

adj_i 

In particular, at (d , . . . , d n _i) G a~ J (£/ n ) - (C n U BC n ), if a l (d , . . . , d n _i) = (d , . . . , d^_ x ) G 
£/ n , then for any j G {0, . . . , n — 1}: 

9a * M j ^ _ da ° (A' a' \ 
-{do, • • • , a n -i) — — {%, • • • , a n -i) 



adj (/dy_. 



Sfc^O adj^i (^0' • • • ' ^n-l) (^0' • • • ' ^n-l) ^ ^ Cn 

Efc^O ddj-i (^0) • • • ) ^n-l) (^0) • • • ) ^ra-l) ^ — (Cn U £?C n ) 

Sfc^i |^(^0) •••) d n _i) (do, . . . , d n _i) G (7 l (C/ n )nC n 

Efc^i |£(do, • • • > ^-l) (do, • • • , dn-l) e ^([/n) - (C n U £C r 
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Above we have used the chain rule twice and the U n case of (4.1.1) once. This confirms the 
remaining cases of (4.1.1), and hence the proposition. □ 

Corollary 4.3. For n > 3 and i G {0, . . . , n — 1} , the function Pi from Lemma 3. 7 is smooth 
on AC n — BC n , C° on AC n , and C 1 on AC n — <r~ i (Graph(6 ))- Its derivatives satisfy: 



ddi 



doti 



1 



2 cosh J ddj 



cosh (d{/2) cosh J 



ddj 



— 1 da i 



2 cosh J ddj 



U ^ i) 



At (do, ■ ■ ■ ,d n -i) G cr J (Graph(6 )), f^- has well-defined values computed from within C n U 
BC n or AC n — C n , and these are opposite. 



Proof. Rearranging the relation between ai and Pi from Lemma 3.7 yields: 



(4.3.1) 



0i 



sin 



sin ai sinh J 
sinh di 



Recall that ctj, di and J satisfy the identity (4.1.4), which implies: 
sin a,- sinh J sin a,- / cosh gL — 1 



cos a,- 



G [0, 1) 



sinh di sinh di \ 1 — cos cc, V 1 + cosh di 

Since the inverse sine is smooth on [0, 1), appealing to (4.3.1) we find that the smoothness 
and continuity properties of j3i depend on those of and J. Hence 0i is continuous on AC n , 
smooth on AC n — BC n , and C l on AC n — cr~ l (Graph(6 )). 

In order to relate the derivatives of to those of at, we use the identity (4.3.1), together 
with the chain and product rules. For j ^ i, after some simplification this yields: 



sinh di 



m = 

®dj sinh 2 di — sin 2 a« sinh 2 J 
sinh J sin a,- 



sinh J cos aj dai sin ccj cosh J dJ 
sinh di ddi sinhcL ddi 



dai , T dJ 
COt «jTT^- + coth J — 

act, acto 



(4.3.2) 
(4.3.3) 

V sinh dj — sin 2 a, sinh J 

We simplify using the identity (4.1.4) from the proof of Proposition 4.1. Substituting for 
instances of sinh J and simplifying gives: 



ddj 



1 + cos ai 
cosh di — cos a,- 



dai , T 9 J 
cot ai— — + coth J-— 
ddi ddi 



"3 ^"J 

In order to further simplify we will use the trigonometric identity below: 

1 



cot a = - cot (a/2) 



— cos a 1 / ,„n 1 /l — cos a 

= -cot(a/2) - -W 

2 sin a 2 2 V 1 + cos a 



This may be somewhat non-standard but follows easily from the standard identities. Insert- 
ing it into the expression above allows the application of (4.1.2), after which we have: 

dd, 2 



1 



cos ai 



dai 



dai 



cosh di 



cos a, ddj 



2 cosh J ddi 



The latter equality above follows again from (4.1.4). 
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Obtaining the identity for j — i follows the same chain of argument as in the case above, 
with two differences. First, the product rule gives an additional summand in (4.3.2), since 
ddi/ddi = 1. After factoring, this yields the additional term — coshrfj/ sinhrfj inside the 
brackets in (4.3.3). Second, we must apply (4.1.3) instead of (4.1.2). The result: 



dfii —1 dai / l + cos«j 



coth(a,j/2) — 



2 sinh dj 



ddi 2 cosh J ddi y cos h ^» ~~ cos a i 
Upon applying "double angle" identities, the expression in brackets above simplifies to 
— sinh(cZj/2)/2 cosh(d i /2). Solving the identity (4.1.4) for cosaj and substituting above, 
and replacing the remaining instance of coshdi with 2 sinh 2 (<ij/2) + 1 yields: 



dp* -1 dai 1 / 1 1 



ddi 2 cosh J ddi 2 V cosh (rfj/2) cosh J 

At (d , . . . , d n _i) G cr~'(Graph(6 )), Proposition 4.1 implies that a« has well-defined partials 
computed from within C n UBC n or AC n — C n ; call them da~ /ddj and daf /ddj, respectively. 
The same therefore holds for Pi, and by the above we have: 

dpr -1 da~ _ 1 daf g/g 
ddj 2 cosh J ddj 2 cosh J ddj ddj 

Here we have used the assertion of Proposition 4.1, that da~ jddj = —daf /ddj for each 
j. For j = i we have also used Lemma 3.9, which asserts that J(d , . . . ,d n _i) = di/2 for 
(d , . . . , d n _i) G cr~* (Graph(6 )), so here cosh J = cosh(<i i /2). □ 

Proposition 4.4. For n > 3, Vi is smooth on AC n — BC n and C 1 on AC n . 

Proof. The definition in Lemma 3.8 implies that Vi = Pi + Pi + \ on C n , so it is smooth here by 
Corollary 4.3. That Vi is smooth on U n PI (AC — (C n U BC n )) for each i also follows directly 
from the definitions and Corollary 4.3. The identity z/j = v^j o a- 7 implies that smoothness 
holds on all of AC n - (C n U BC n ). 

For i G {1, . . . , n — 2}, ^ is continuously differentiable at (d , . . . , <i n _i) G Graph(6 ) since 
Pi and Pi + \ are. Since Po is not differentiable here, the conclusion is not immediate for z/o or 
v n ~\. However, Lemma 3.9 implies that Po = 0, and hence uq and v n -i are continuous, here. 

Furthermore, Corollary 4.3 implies that /3 has well-defined partial derivatives dp^ /ddj and 
dp^ /ddj at (d , . . . , d n -i) G Graph(6 ) for each j, computed from within C n U BC n and 
AC n — C n , respectively; and that dp^ /ddj = —dp^ /ddj here. This implies: 



ddj ddj J \ddj ddj 

Using Fact 4.2 as in the proof of Proposition 4.1, we thus find that uq is continuously differ- 
entiable here. An analogous argument establishes that v n -\ is as well. The Z n -equivariance 
property of the v\ may now be applied to show that they are C 1 . □ 



Using the identities of Proposition 4.1, one may produce an explicit formula for the partial 
derivatives of J. This in turn gives rise to the estimates of the lemma below. 
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Lemma 4.5. For n > 3 and (do, . . . , rf n _i) G cr~ ? (Graph(6 )) ; 



- (do, ■ ■ ■ , d n -i) - 
odj I j^j 



(Here J: AC n — > R + /rom Lemma 3.6.) At any (d , ■ ■ ■ , d n _i) G *4.C n — £>C n , «/ > 
dj then \dJ/ddi\ > \dJ/ddj\. Furthermore, on C n , < dJ/ddj < | for each j; and on 
o-~' l (U n ) n (AC n - (C n U BC„)), dJ/ddi > \ and dJ/ddj < for j ^ i. 

Proof. Lemma 3.9 implies that cr~*(Graph(6o)) is the zero- locus of cot(aj/2). Here the iden- 
tities (4.1.2) thus give dJ/ddj = for j ^ i, and (4.1.3) gives: 

dJ _ coth(dj/2) _ 1 
dd~ ~ 2 coth J ~~ 2 

The latter equality above follows again from Lemma 3.9, which asserts that J = di/2 on 
cr~*(Graph(& )). Since BC n = IJ^Tg 1 cr _i (Graph(6 )) by definition, we have produced a com- 
plete description of the values of dJ/ddj there. We will assume below that (d , ■ ■ ■ , d n -i) ^ 
BC n , so in particular cot(aij/2) ^ at (d , . . . , rf n -i) for each i, by Lemma 3.9. 

For any fixed j, solving the identities (4.1.2) and (4.1.3) for doti/ddj gives: 

da 1 _{- 2 tan(ai/2) coth J§- i^j 
^ ' ' ' ddj ~ | tan(a j /2) (^coth(d j /2) - 2 coth J§^\ i = j 

For (d , . . . , d n -i) G C n , inserting the formulas above into the relevant case of (4.1.1) and 
solving for J gives: 

d J , coth(dj/2) tanh Jtan(<x,/2) 

-(do, ■ ■ ■ , «n-l) = 



&*i 2££?tan(a ( /2) 

Since all terms of this formula are positive for each j, we conclude that dJ/ddj > 0. Recall 
that for any j, J, dj, and <x,- satisfy the identity (4.1.4), which implies that if di > dj then 
ctj > atj, and also (using half-angle identities) that sinh(dj/2) = sinh J sin(<x;/2). Thus: 

-. / -. i \ , T , , , cos1i(gL72) 
coth(cL/2) tanh Jtan(a,/2) = — - / , v 
v J/ ; v J/ ; coshJcos(aj/2) 

Substituting this into the formula for dJ / ddj gives: 

dJ cosh(dj/2) sech J cosh(dj/2) sech J 



ddj 2cos(a,/2)E™=o tan(a,/2) 2 



sin(aj/2) + cos(<x,/2) Y^i^j tan(aj/2) 



Since < ctj < 7r for each z, we have tan(ofj/2) > sin(a;;/2). Since dj < it and Yh=o a i = 2tt, 
we have J2i^j o>i > it, so Claim 2.3.1 implies that Yli^j sin(aj/2) > 1. Putting these together, 
we find: 

sin(«j/2) + cos(<x,72) ^^tan(«j/2) > sm(<x,/2) + cos(<x,/2) > 1 
Inserting into the expression above gives dJ /ddj < \ cosh(dj/2) sech J < 1/2 on C n . 
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Now suppose (do, • • • , d n -i) G U n fl (AC n — (C n U BC n )). For fixed j, inserting the data from 
(4.5.1) into the relevant case of (4.1.1) and solving for dJ/ddj yields: 

dJ coth(<io/2) tanh Jtan(a /2) dJ — coth(dj/2) tanh Jtan(«j/2) 

7 / TTTaT a77~ = 7771 / 77T\ v^n-i - / ^7777 U > u) 



<9d 2 [tan(ao/2) - £" = 7 tan( ai /2)] &Zj 2 [tan(ao/2) " E 4 =7 tan(oi/2) 

Since Lemma 3.7 asserts in particular that «o = X^i 1 a « on U n C (^4C n ~~ C n ), Claim 4.1.7 
implies that tan(a /2) > ^"T^ tan(«i/2) on U n n(AC n - (C n UBC n )). Thus dJ/ddj < here 
for j > 0. Lemma 3.9 implies that J > do/2 outside BC n , so since the hyperbolic tangent is 
increasing, coth(d /2) tanh J > 1 and dJ/dd > 1/2 on U n fl (AC n — (C n U BC n )). 

For i > and (do, • • • ,d n -i) G a~ l (U n ) n(AC n — (C n L)BC n )), we use the fact that J = J oo~ % 
here, where <7~*(do, . . . , d n _i) = (d n _j, . . . , d n _i, do, ... , d n _j_i). Together with the chain 
rule, this shows that if (d , . . . , d' n _^) = cr*(d , . . . , d n _i) then: 

dJ dJ 

— (d ,...,d n _ 1 ) = ^— (d ,...,du: 



Applying the £/ n case above, since the otj satisfy a& = ak+i o a 1 , we obtain an analogous 
description of dJ/ddj. This implies the desired bounds. 

Finally, at any (d , . . . , d n _i) G AC n — BC n , applying the descriptions above yields: 

\dJ/ddi\ _ cosh(d i /2)cos(a j /2) 
\dJ/ddj\ cosh(dj/2) cos(«i/2) 
If dj > dj, then > atj, and since cos is decreasing we have \dJ/ddi\ > \dJ/ddj\. □ 

Corollary 4.6. For n > 3, (d , . . . , d n _i) G U n nAC n is in C n if and only if J (do, . . . , d n _i) < 
|6o(di, • • • , d n _i), /or b as in Lemma 3.4- 

Proof. For fixed (di, . . . , d„_i) G (IR + ) n_1 , Lemma 4.5 implies that do h-> d(d , d±, . . . , d n _i) is 
increasing. Lemma 3.4 implies that J (Bo, d±, . . . , d n _i) = B /2, where B = &o(di, . . . , d n _i), 
so J(do, di, . . . , d n _i) < Bo/2 if and only if d < -Bo- The conclusion now follows from 
Corollary 3.11. □ 

Lemma 4.7. Forn > 3, HC n has a neighborhood V in W 1 with VP\AC n C AC n — (C n UBC n ) ; 
and J (d , ■ ■ ■ , d n _i) — >• oo as (d , d 1 , . . . d n _i) m *4.C n approaches l-iC n . 

Proof. Fix (iTo, d °\ . . . , d^) satisfying d, > for all i and sinh(if /2) = Y^i=i sinh(dj/2). 
Lemma 3.10 implies that (H , dp , . . . , d^^) G Graph(/i ) C HC„, and since H > di for 
each %, Lemma 2.3 applies and implies that Y^=i Am(Hq/2) < ir. 

By Lemma 2.1, the map (d, J) n- Aa(J) is continuous on {(d, J) G M 2 | J > d/2}. It follows 
that (i?o, df \ . . . , d^l-J has a neighborhood in M. n on which 

n-l 

(d , . . . , d re _x) i ^ ^A di (d /2) 
i=i 
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is well-defined and continuous; and therefore that a smaller neighborhood V(H Q , di, . . . , d n _i) 
is contained in the preimage of (0, ir) under this map. The union over Graph(Zio) of such 
neighborhoods is a neighborhood Vo of Graph(/zo) with Vo fl AC n C AC n — C n by Lemma 
3.3. Since the Z n -action preserves AC n and C n , V = Z n • Vq satisfies the conclusion above. 



Lemma 2.1 asserts that: 
lim 



ffi^W r UZ.A'^J) Er _-i sinhK (o) /2) 

^ ? = hm = = 1 

J^oo A Ho (J) J^oo A^ Q (J) sinh(if /2) 



and also that the ratio of derivatives above is strictly increasing. Thus | X^Li A' (°) (^)l < 
|A^ o (J)| at each J G [-f/o/2, oo), so A Ho decreases faster than J2"i=i Am on all of [H /2, oo). 

i 

If Ah took the same value as J^^Ti Av<°) a ^ some ^ m this interval, then the limit of their 
ratios would be less than 1, contradicting the above. Therefore A Ho — Y^=i Am is a positive, 

i 

decreasing function of J on [Hq/2, oo) with a horizontal asymptote of 0. 

Continuity of (d, J) A^( J) implies that as (do, d\, . . . d n -i) — > (H , df \ . . . , d„_.i), the 
functions yl^o an d A^ converge to Ah and A ,(o) , respectively, uniformly on compact subsets. 
More precisely, for any e > and do with \do — H \ < 2e, the function Ad is defined on 
[Hq/2 + e, oo) and converges to A Ho on compact subsets of this interval as d — > H . By the 
above, for e small enough and \(d , d\, . . . , d n _i) — (H , df \ . . . , c4_i)| < 2e we may assume 
that (do, . . • , d n _i) G -4C n — C n for all k, and hence that <ij < d for each z > 0. Then A^ is 
also defined on [Hq/2 + e, oo) and converges to Am uniformly on compact subsets thereof. 



For J > Hq/2, let B = A Ho (J ) — Yli=i Am(Jo), so that B is a lower bound for the 



values of A Ho — Ym=i Am on [Hq/2, J ]. Then by the above there is an e > such that if 



| (do, di, . . . , d„_i) - (H , 4 , • • • , < 2e then A do ~YJl=i A Ai is defined on [H /2 + e, oo) 



and within B /2 of A// — X)[Li A^ on [i?o/2 + e, Jo}- In particular, it is positive here. By 



Lemma 1.10 the radius J\ of (do, ■ ■ ■ , d n _i) satisfies Ad (J\) = Y^7=i A di (Ji), and by Lemma 
2.2 A do ( J) < Y^=i Adi(J) for all J > J\. It follows that J\ > J for all such (d , . . . , d n _i). 
By its definition in Lemma 3.6, J(do, ■ ■ ■ , d n _i) = J\, and the lemma follows. □ 

Lemma 4.8. For n > 3, the functions at and on AC n extend continuously to HC n by: 
ai(d , . . . , d n _i) = 

0i(d o , d n _i) = sin" 1 ( — — — ) (d , d n _ x ) G HC n 

\cosh(aj/2) / 

Furthermore, their extensions satisfy a>i = a^j o a J and /3, = o o"- 7 . 

Proof. Fix (df\ £ (M + ) n " 1 and let # = h (df\ d^). Recall from the proof 

of Proposition 4.1 that satisfies (4.1.4) on AC n . Applying half-angle identities gives: 

sin(ttj/2) sinh J = sinh(<ij/2) 
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For any fixed i, as (do, d\, . . . d n -i) — > (H , d^\ . . . , d^li) the right-hand side of this equation 
remains bounded. Since Lemma 4.7 implies J — > oo, it follows that sin(o;j/2), and hence 
also ctj, approaches 0. 

We may rewrite the identity from Lemma 3.7 that Pi(d , . . . , d n _i) satisfies as: 

sin fii sinh di = 2 sin(aj/2) sinh Jcos(a!i/2) = 2 sinh(<ij/2) cos(a!;/2) 

The first equation above uses the double angle identity for sine, and the second uses the 
revised (4.1.4) above. As (d , d±, . . . d n _i) — > (H , df \ . . . , d^li), cos(aj/2) — > 1 since a« — > 0. 
The "double angle identity" for hyperbolic sine thus implies that sin — > 1/ cosh(c/ J -°' ) /2) for 
i > 0, and sin/3 — > 1/ cosh(if /2), as (d , di, . . . <i n _i) —> (H , d^\ . . . , d^-^). 

If (^o , • • • j ^n-i) converges to (c?o°' ) , • . . , d^li) G cr _J (Graph(/i ) as — > oo, then the Z n - 
equivariance property of the and the above give: 

lim ft(d« . . . , dWj = lim ft^f , . . . , di%, df, df},) = sin" 1 ( \ 
k ^°° k ^°° \cosh.(d\ 1 2) 

A similar argument shows that ctij has a well-defined extension to the constant 0-function 
one all of HC n , and in particular satisfies Z n -equivariance. □ 

The corollary below follows directly from Lemma 4.8 above and the definition in Lemma 3.8, 
bearing in mind that by Lemma 4.7, l-iC n has a neighborhood disjoint from C n . 



Corollary 4.9. For n > 3, the functions z/j extend to Graph(/i ) = U n D HC„ fry: 
i/i(do) • • • j d n -i) = 



sin 1 LhL 2 J + sin 1 LoshJ,,^ z^{0,n-l} 



sin 1 ( — tt^ — TTyT ) — sin 1 ( — , h w ) i = n — 1 



cosh(cfi/2) y 1 ycosh(d i+ i/2) 

sin -1 ( — t4j /rA ) — sin -1 ( — /Q . ) z = 

cosn(ai/2) y \cosh(ao/2) 
cosh(<i n _i/2)) ~~ S * n (cosh(do/2) 

TTie?/ extend continuously to all ofHC n by the 1< n -equivariance property z/j = z/j_j o er?. 

The final result of this section has a different flavor; it might best be interpreted as asserting 
that the subspace topology that AC n inherits from MJ 1 is geometrically natural. 

Proposition 4.10. Fix n > 3, v G H 2 ; and a geodesic ray 5 from v. Each (do, . . . , d n _i) G 
AC n represents a unique cyclic n-gon (in the sense of Definition 3.1) with center v and 
xo = 7oH7i G 5. A continuous map AC n — > (M 2 ) n is given by (do, . . . , d n -i) n- (x , . . . , x n -i), 
where Xi = 7; D 7*+i for each i. 

Proof. For P represented by (do, . . . , G AC n , since Isom + (EI 2 ) acts transitively there is 
an isometry that moves P to have its center at v. Then by Lemma 3.6 all vertices of P lie 
on the circle C of radius J = J (do, ■ ■ ■ , rf n -i) centered at v. The stabilizer of v in Isom + (HI 2 ) 
acts simply transitively on C , so a unique element of this group takes xq to the unique point 
of C n<5. Proposition 2.7 now implies that P is unique with center v and Xo G 5 among cyclic 
ra-gons represented by (do, ... , 
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Now suppose (d k \ . . . , d^li) —> (do, . . . , d n -i) as k — > oo, and let cyclic n-gons and 
satisfy the criteria of the lemma. For each fc let = J(d Q k \ . . . , rf^i), and for < % < n 
let a\ = a>i(d k \ . . . , d^_i)- By Proposition 4.1, J and the a, are continuous, so J( fc ) — >■ J 
and a[ — >• aij = ai(do, • • • , dn-i) for eac h i, as fc — > oo. 

For each i let Oj be the ray from v in the direction of Xi, and let oj be in the direction of 



Since 5 = <^ = ^ by hypothesis, and x and x^ lie at respective distances J and 



from v along S (cf. Lemma 3.6), it follows immediately that x k ^ — > Xq as k — > oo. We show 

(k) 

below that x\ — > Xi as k — > oo for each z, thus establishing the lemma. 
Assume first that (do, ■ ■ ■ , d n _i) G C„, so X^t) 1 a * = by Lemma 3.7. Then (d k \ . . . , df fe ^ 



n-lj 



C n for all but finitely many k, so ^^To^i = ^ 7r - The an gl e from 5 to 5j, measured in the 
direction of <5i, is Q{ = J2]=i a j ^ OT * > 0; and the angle from So to 8^ in the same direction 
is 9f^ = J2)=i a j k ^ ■ Thus the hyperbolic law of cosines gives: 

cosh d(xi, x^) = cosh cosh J — sinh sinh J cos 



Since — > J and 



0i - 9, 



(*) 



— t- as — >■ oo, the above implies that d(x k \ xi) — > 0. 



For (do, • • • , d n -x) G AC n — C n the argument is similar but requires two cases: for U n as in 
Lemma 3.2, if (do, ■ ■ ■ , d n -i) G a^ m (U n ) then one takes &i = Yl]=i a j for < z < m and 
6i = Y^jZi a j for m < z < n — 1. For all but finitely many k, (d k \ . . . , d^i) is also in 
a~ m (U n ), and defining 9^ analogously, the argument above goes through. 

One additional wrinkle is that for (d , . . . , d n _i) G <BC„ one should pass to two subsequences, 
one consisting of those (d , . . . , G C n and the other of those in AC n — C n , and apply the 
respective arguments above separately to the relevant subsequences. (Recall from Lemma 
3.7 that in this case YI^q 1 a i = ^ and Yli^m a i = a ™ = 11 ■) This finishes the proof. □ 

5. Defects of packings in cyclic polygons 

We now turn our attention to the area of cyclic polygons. The well-known "Gauss-Bonnet 
formula for hyperbolic polygons" asserts that the area of an ra-gon P G H 2 is equal to its 
angle defect: (n — 2)ir — ^2™~ Vi, where z/j is the angle at the ith vertex of P. Here we consider 
an extended notion of defect, allowing disks of equal radius to be centered at vertices of P. 

Definition 5.1. For n > 3, (d , ■ ■ ■ , d n _i) G AC n , and R > 0, let: 

n-l 

D R (d , . . . ,d n _i) = (n- 2)tt - 2 cosh R ^ u i( d o, ■ ■ ■ ,d n -i), 

be the radius-R defect of P = (do, ■ ■ ■ , d n -i), where V{ is as in Lemma 3.8. As with J, we 
refer by the same name to the function AC n — > K. induced by Dr. 

That Dr is invariant under the Z n -action, and hence induces a function on AC n follows from 
the Z n -equivariance property of the z/j described in Lemma 3.8. Proposition 4.4 implies that 
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Dr is C 1 on AC n , and our second task in this section is to describe its derivative. First 
though, we will describe its geometric meaning, for certain R, on certain subsets of AC n . 

If U C H 2 is a disk centered at x, then for < a < n, a sector of U with angle measure a is 
U n {% n %'), where H and Ti' are half-spaces bounded by geodesies 7 and 7', respectively, 
with x = 7 fl7' and a the interior angle at x between % and %' . If £/ is centered at a vertex 
x of a polygon P, the sector of U determined by P is U D ("H fl "H'), where "H and "H' are the 
half-planes containing P and bounded by geodesies containing the edges of P that intersect 
at x. It follows that L V P is the angle measure of this sector, which clearly contains P fl U. 
Containment may be proper in general, but we have: 

Lemma 5.2. Let T be an isosceles triangle with equal sides of length J and a third, 7, with 
length d. Let A d (J) and B d (J) be as in Lemma 1.7, and for R > define: 

D R {d, J) = ti- A d {J) - 2 coshi? • B d (J), 

If R < d/2 and U and U' are disks with radius R centered at the endpoints of 7 then 
U nil' = and TnU (or respectively, U' ) is the sector of U (or U') determined by T, with 
angle measure B^J). Dn(d, J) is the area of the set of points in T not contained in UU U' . 

Proof. Recall from Lemma 1.7 that A^(J) is the angle of T at the vertex v opposite 7, and 
Bd{J) is the angle at each other vertex. Thus by the Gauss-Bonnet formula T has area 
7r — Ad(J) — 2Bd(J). By another well known formula, the area of a hyperbolic disk with 
radius R is 2-7r(coshi? — 1), and a sector with angle measure f3 has area /3(coshi? — 1). We 
will show that U (1 P and U' DP are sectors and hence prove the lemma, since U and U' do 
not overlap (their centers are at distance d > 2R), and 

D R (d, J) = (tt - A d (J) - 2B d (J)) - 2B d (J) ■ (cosh R - 1). 

Let 5 be the geodesic arc in T from v to its nearest point on 7. Since T is isosceles, 5 is 
an axis of mirror symmetry for T, intersecting 7 perpendicularly at its midpoint. Let u be 
the vertex of 7 that is the center of U. Then d(u, 5 fl 7) = d/2 > R. Each x in 5 — (5 fl 7) 
determines a right triangle in T together with u and dDj, and the hyperbolic law of cosines 
implies 

cosh d(u,x) = cosh d/2 cosh d x , 

where d x is the distance from x to 5 fl 7. In particular, d(u,x) > d/2 > R for such x. It 
follows that the geodesic arc in T from u to x contains the entire intersection between U and 
the geodesic ray in that direction. Therefore U intersects T in a full sector of angle B d (J), 
and since U and U' are interchanged by the mirror symmetry of T, the claim is proved. □ 

A non-centered cyclic polygon P may exhibit the pathology showed in Figure 5.1, in which 
?fl U\ is a proper subset of the sector of U\ determined by P. The lemma below shows that 
this does not occur in the centered case, and uses the isosceles decomposition to extract a 
more subtle but still useful conclusion in the non-centered case. 
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Figure 5.1. A pathological packing in the non-centered case. 

Lemma 5.3. For n > 3 and (do, . . . , d n -i) G U n D AC n , where U n is as in Lemma 3.2, 
let P be a cyclic n-gon represented by (d , . . . , d„_i) (see Definition 3.1), and let {Ti}™~Q be 
produced as in Lemma 1.6. If R < minj{<ij/2} and for each i, U is an open disk of radius 
R centered at Ui = 7, fl 7j + i (taking i + 1 modulo n), then: 

• If (do, • • • , d n -i) G C n UBC n then PnUi is a sector with angle measure Vi(do, ■ ■ ■ , d n -i) 
/or each i G {0, . . . , n — 1}, and P n D £/j = /or eac/i j ^ i. 

• // (d , • • • , d„_i) G ^4C n — C n i/ien for each i G {1, . . . , n — 2}, (PUT ) fl Ui is a sector 
with angle measure Vi(do, . . . ,d n -\), (P U To) fl Uq is a sector with angle measure 
Pi(do, . . . , d n -i), and (PUT )r\U n -i is a sector with angle measure /3 n _i(do, • • • , d„_i). 
Furthermore, (P U T ) Pi Ui D E/j- = /or j ^ i. 

Proof. P as above has radius J = J(do, • • • , d n _i) by Lemma 3.6. Let v be the center of 
P. Since C n U BC n is the closure in AC n of C re , if it contains (d , ■ ■ ■ , d n -i) then Lemma 3.9 
implies u G P. Thus by Lemma 1.10, for each i: 

Z Ui P = B d .(J) + B di+1 (J) = 0i(d o , d„_i) + i+1 (d o , cZ n _i) = Ui(d , • • • , dn-i) 

(Above we have used Lemmas 3.7 and 3.8 to rewrite in terms of the and ^.) It follows 
that P fl Ui is contained in a sector of E/j with angle measure ^(cfo, • • • , d n _i). Lemma 1.6 
implies that Tj and Tj + i do not overlap and are contained in P, and Lemma 5.2 implies that 
they intersect Ui in full sectors with respective angle measures B d .(J) = 0i(d o , . . . , <i„_i) and 
B dl+1 ( J ) = ft+i(do, • • • , dn-t). Therefore 

Pnu l = (T i n Ui) u (2- +1 n 

is the sector with angle measure i^(<io, • • • , dn-i)- 

If (rfo, • • • , d n -i) G f/„ fl (*4.C n — C n ), then Lemma 1.10 implies: 

^u P = B dl (J) — B do (J) = P\(do, ■ ■ ■ , d n -i) — (3 (do, d n -i) 

Lemma 1.6 implies that TinE/o C (PUT )nE/o, so since T has angle Po(do, . . . , d n -i) at u and 
Lemma 5.2 implies that T\ fl U is a full sector, the above implies that (P UT ) r\U = Xi fl E/o, 
a sector with angle measure /?i(do, • • • , dn-i)- 
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An analogous argument gives the conclusion for (P U T ) PI P n _i in this case. Again taking 
(d , . . . , d n _i) G U n H (AC n — C n ), now suppose 1 < i < n — 1. Lemma 1.6 implies that Tj 
and Tj+i do not overlap and are contained in P U To, and Lemma 5.2 again implies that 
they intersect Ui in full sectors with angle measure B d .(J) = /3j(d , . . . , d n _ij and B d . +1 (J) = 
f3i+i(d , . . . , d n ,_i), respectively. Since Lemma 1.10 implies 

Z U .P = f3i(d , . . . , d n _i) + f3i + i(do, . . . , d n _i) = z/j(<icb • • • > d n _i), 

it follows that (P U T ) R Z7^ is a full sector with angle measure i^(do, . . . , d n _i). □ 

Lemma 5.4. Porn > 3 and (d , . . . , d„_i) G U n nAC n , let J = J(do, ■ ■ ■ , d n _i) from Lemma 
3.6. For R > and D R (d, J) as in Lemma 5.2: 



Dn(d , . . . , d n _i) 



EIU 1 ^M rf t, d) (do, d n -i) eC^U i3C n 

(Er=i J )) - J) (do-.., 4-i) G - C n 



Pzx a cyclic n-gon P represented by (do, . . . , d n _i), tafce P < minj{dj/2}, and /or eac/i f let 
Ui be a disk of radius R centered at u\ = 7$ D 7^+1 . Then: 

• If (d , cZ n _i) G C^U then D R (d , d n -i) £/ie area o/P - U™=o ^- 

• 1/ (d , . . . , d„_i) G „4C n - C n; iaen D R (d , . . . , d n _i) + _D fl (d , J) is the area of (P U 
^0) — \Ji=o Ui, where T is as in Lemma 1.6. 



Proof. Since J = J(d , . . . , d n -i), A^-O = «i(d , • • • , d n -i) and P di (J) = /3j(d , • • • , d n _i) 
by Lemma 3.7. Lemma 5.2 therefore gives: 

D R (d u J) = 7r- tti(d , • • - ,d n -i) - 2coshP ■ /3;(d , • • • , d n _i) 

If (do, • • • j d n _i) G C n U £>C n then using the identity 2-k = a i from Lemma 3.7 yields: 

n— 1 n— 1 n— 1 



J^D^di, J) = mr - ^ct;(d , . . . , d n _i) - 2coshP^/3i(d , . . . , d n _i) 

i=0 i=0 
n-1 

2)tt - coshP^ [A (d , . . . ,d n _i) + i+1 (d o , . . . , d„_i)] 

i=0 
n-1 

2)tt - cosh P^z/i (d , ...,d n _i) = D fl (d , . . . , d„_i) 



i=0 i=0 i=0 

n-1 

= (n 

i=0 
n-1 

= (n 

i=0 
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The final line above uses Lemma 3.8 and Definition 5.1. For (do, • • • , d n -i) £ U n r\(AC n — C n ) 
the identity «o = ^2 a i from Lemma 3.7 gives: 



'n-l 



n-l 



D R (di, J) - D R (d Q , J) = {n — 2)n + a (d , • • • , dn-i) ~ ^ a i( d o, d n -i) 



,i=i 



i=i 



n-l 



+ 2 cosh R 



(n — 2)ir — cosh R 



A)(do, • • • ' dn-l) — 0i(do, . . . , d. 



n-l, 



i=l 



n-2 



0i{do, . . . , + A+l(do, • • • ) d n _i) 



i=l 



- (A - /?o) (^0, • • • , dn-l) + (/3„_l - /So) (^0, • • • , d n -l)] 

This is again equal to D R (do, ■ ■ ■ , d n _i) by definition of 

Recall that if U is a an open hyperbolic disk with radius R, a sector of U with angle measure 
v has area ^(coshi?— 1). Lemma 5.3 thus directly implies that for (do, . . . , d n -i) E C n UBC n , 



D R (d , ■ ■ ■ , d n _i) 



n-l 



in 



2)tt - yVj(rfo, . . . ,d n _i) 



i=0 



n-l 



(coshi? - l)y^^(d , . . . ,d n _i) 



i=0 



is the area in P complementary to P n (IJILo ^) ■ 

For (do, ■ ■ ■ , d n _i) E U n n (AC n — C n ) let us recall from Lemma 1.5 that T does not overlap 
P and P U To is a convex polygon, and from Lemma 1.7 that T h &s angles Ad (J) = 
a; (do, . . . , d n _i) at v and B do (J) = (3 (d , ■ ■ ■ , d re _i) at u and u ra _i. The Gauss-Bonnet 
formula and Lemma 5.2 thus imply that the area in P U T complementary to U^To ^ * s: 

n-l 



77 



2)tt - y^i/j(rf , . . .,d n -i) 



i=0 



+ [vr - a (d , ■ • • , d„_i) - 2/3 (d , . . . , d n _i)] 



(coshi?- 1) 



n-2 



Vi(do, . . . , <i n _i) + Pi(do, . . . , d n -i) + (3 n -x(do, . . . , d n _i) 



i=i 



= D fl (d 0j • • • , d n _i) + [vr - a (d , d„-i) - 2/3 (d , . . . , d n _i)] 

- 2(coshi? - l)/3 (d , . . . ,d„_i) = £>i?(do, . . . ,d n -i) + £>ij(d , J) 
(Recall above that uq = f3\ — (3 and v n -\ = (3 n -i ~ A) on U n fl (AC n — C n ). 



□ 



Proposition 5.5. For n > 3 and i? > 0, D R : AC n — > M. + is C 1 and symmetric. At 
(d , ■ ■ ■ , d n _i) E C n U BC n , for each i E {0, . . . , n — 1} we have: 



d_ 

ddi 



D R (d , d n -x) = cosh R 



cosh (di/2) cosh J(rf , . . . , d n _i) 



This holds for i > on all of U n (see Lemma 3.2). For (do, ■ ■ ■ , d n _i) E U n D (*4C n U C re ): 
5 



<9d. 



-D R (do, d n _i) = - coshi? 



1 



1 



cosh (do/2) cosh J(do, ■ ■ ■ , d n _i) 
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At (d , d n _i) G a '(Graph(6 )), -£-D R (do, d n -i) = 0. 



Proof. We pointed out below its definition that D R is C l (because the are, see Lemma 
4.4) and Z n -invariant (because the the z/j are Z n -equivariant, see Lemma 3.8). Given 
(do, . . . , d n -i) G AC n and a permutation n, let us assume that (do, ■ ■ ■ , d n _i) G U n and 
7r(0) = 0. Then taking J = J(d 7! -( ), . . . , d^n-x)), Lemma 5.4 implies: 

ZliLo 1 DR(dn(i), J) (dn(0), ■ ■ ■ , d n ( n -l)) G C n U BC n 

J2i=i D R (d^, J) — D R (d , J) (d w (o), . . . , dnfa-i)) f C n 

Lemma 3.6 implies that J = J(d , d n -i), s° D R (d n{0 ), . . ., d n (n-i)) = D R (d , d n _i) 
since C n and BC n are 7r-invariant. It thus follows from Z n -invariance that D R is symmetric. 

Using Lemma 3.8, for (do, . . . , d n _i) G C n and z G {0, . . . , n — 1} we obtain: 

n-l 



D R (d n 



(0), 



) G^r(n— 1) , 



<9d. 



d 



, "n-l. 



— cosh i? 

i=o 

"n-l 



(do, • • • , rfn-l) 



(9d; 



- cosh R 
cosh J 



3=0 



ddi 
+ coshi?. 



d 



, u n—l, 



coslr(d;/2) coslrJ 



Above we have used the partial derivative formulas of Lemma 4.3. Applying the relevant 
case of (4.1.1), the sum of partial derivatives of the a.i vanishes. 

At (do, ... , d n -i) G U n H (AC n — C n ), the definition of the Ui gives: 

n-l 



_d_ 

ddi 



D R (do, ■ ■ ., dn-i) = 2 cosh R 



ddi 



(do, 



4.-0 - £ IrW 



<9d, ; 



0- 



dn-l) 



In this case, Lemma 4.3 yields different results for different %. For % > we have: 

n-l 



dd,: 



D R (do, ...,d 



n-l, 



— cosh R 
cosh J 



<9a 
ddi 



(d 



o- 



d, 



n-l; 



+ cosh i? i 



<9d,- 



d 



n—l. 



cosh (dj/2) cosh J 



Applying the relevant case of (4.1.1), the sum of partials of the «j again vanishes, and we 
are left with the identical result to the case above. On the other hand, if % = then since the 
extra term is contributed by d(3o/ddo its sign is negative (by Lemma 4.3) and after applying 
(4.1.1) we are left with the opposite value from above. 

For (d , • • • , d n -i G Graph(6 ), cosh J(d , . . . , d n -i) = do/2 by Lemma 3.9. Using the formu- 
las above this implies that dD R /dd vanishes here. For (d , . . . , d n _i) G cr~' 1 (Graph(6 )) , we 
have: 



d . d 
wrD R (d , ■ ■ ■ , d n -i) = -TTj- 
ddi ddo 



D^j (do,..., dn-i)) = 



Here we have used the fact that a(do, ■ ■ ■ , d n -i) = (d%, . . . , d n -i, do, ... , dj_i), and the same 
holds for its derivative, and the fact that D R is a- invariant. □ 
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In this section we wish to ultimately produce a means for bounding defect below using side 
length bounds. The following lemma describes a "monotonic-convex" property of the closure 
of centered space that will allow us to produce good bounds for such polygons. 

Lemma 5.6. For n > 3, suppose (do, . . . , d n _i) G U n n (C n U BC n ) and (d' , . . . , d' n _-^) G 
C n U £>C n satisfy d\ > di for each i. Let d = minjjdj} and D = maxjjd^}, and define: 

di d + t < di 

di{t)={ d + t d;<d + t<d^ forO<t<D-d 
d\ otherwise 

This defines a path in C n from (do, ■ ■ ■ , d n -\) to (d' Q , . . . , d' n _]) such that (do(t), . . . , d n -i(t)) G 
C n for each t G (0, D — d) . 

Proof. For < t < d — d, maxj{dj(t)} = d (t) = d by definition, since (d , . . . , d n _i) e U n 
implies that do is maximal among the dj. Recall from Lemma 1.8 that if d' > d then 
A* (J) > A d (J) for each J > d'/2. Thus: 

n—1 n—1 n—1 

^4^)(d (t)/2) = ^ 4^(4/2) > £ A di (d /2) > tt 

j=l i=l i=l 

The second inequality above follows from Lemma 3.3 and the hypothesis that (do, . . . , d n -i) G 
C n U BC n . Therefore for t < d — d, (d (t), . . . , d n _i(i)) G C n by Definition 3.1. 

If do = D then the above case completes the proof, so assume D > do- Let io G {0, . . . , n — 1} 
be such that D — d' io , and let d' i± be maximal among the d\ with z 7^ io- Then either do < d' ix 

or < < < - 

First suppose that do < d' it . Then for do — d < t < dj — d, at least di (t) and d^ (t) take the 
maximum value d + t among the entries di(t). Therefore: 

Thus (d (t), . . . , d n _i(t)) G C n for d — d < t < d' h — d. If d' h = d[ = D this completes the 
proof. 

If do > d^ , then we skip the case above. Assume d! ix < D; then for d[ — d < t < D — d, 
di (t) = d + t is the unique maximal element of T>(t), and for i 7^ i Q , di(t) = d\. Therefore: 

Y,A m (d i0 (t)/2) = + > £^(0/2) ^ * 

i^io i^io *7^*o 

The first inequality above follows from the fact that Ad(t) decreases in t for any d, and the 
second from Lemma 3.3, since (d' , . . . , d^-J G C n U BC n . Thus (do(£), . . . , d n -i(t)) G C n for 
d' - d < t < D - d. □ 

fc l — 

Definition 5.7. For n > 3 and [do, • • • , d n _i] an d K)' • • • > d 'n-i\ 1X1 ^n, we say [do, • • • , d n _i] < 
[d , . . . , djj.-j if there exists j such that d^j) < d\ for all z and for some io, d a j( io ) < d' iQ . 
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Corollary 5.8. For n> 3, if [d , d n _i] < [d' Q , d' n _^\ G C n , then D R [d , d n _ x ] < 

Proof. Given elements [do, • • • , d„_i] < [d' , . . . , d^_i] of C n , by Definition 5.7 we may choose 
pre-images (do, . . . , d„_i) and (d , . . . , rf^.j) in C n with d{ < d\ for each i; and furthermore, 
after applying the same power of a to each, we may take (do, . . . , d n -i) G f/ n . Lemma 5.6 
thus produces a path (do(£), • • • , d„_i(t)) from (do, . . . , d„_i) to (d , . . . , <4_x) in C n . 

Observe that t \-> (d (t), . . . , d n _x(t)) is piecewise-smooth. For i G {0, . . . , n — 1}, computing 
a derivative from the right yields: 

£d( t )-f 1 di - d<t <d\ - d 
dt 1 \ otherwise 

With d and -D as in Lemma 5.6, for < t < D — d the chain rule yields: 

d n ~ 1 d d 

-D R (do(t), = jM l ) ■ QT D R(Mt), • • • , dn-i(t)) 

Here again we compute the derivative from the right. By Proposition 5.5 and Lemma 5.6, 
the sum above is non-negative for all t G [0, D — d). It is positive for t G (di — d, d' io — d), 
where i is such that d io < d' iQ . □ 

The lemma below extends the defect function continuously to AC n U HC n . It is a direct 
consequence of Definition 5.1 and Corollary 4.9, which extends the vertex angle functions. 

Lemma 5.9. For n > 3, R > 0, and i G {0, ...,n — 1}, D R extends continuously to 
<7~ l (Graph(/i )) by: 



D R (do, • • • , d n _i) = (n — 2)tt + 2 cosh R 
This extension is Z n -invariant on HC n . 



sin 1 



\- . _x f 1 

\ sin I 

cosh(di/2) J V cosh ( rf i/ 2 ) 



Lemma 5.10. For n > 3, suppose that distinct (d\, . . . , d„,_i) and (d[, . . . , d' n _^) in (R + ) n 1 
satisfy d[ > di for each i. For h : (IR + ) ?1_1 — > M + as in Lemma 3.10 and R > 0, 

D R (h (d 1 , d re -i), di, . . . , dn-i) < D R (h (d' 1 , t^-i), d[, . . . , c^.-J 

Proof. The formula from Lemma 5.9 determines a smooth function D R on a sufficiently small 
neighborhood V of l-iC n in W 1 . Lemma 3.10 thus implies that / below is smooth on (R + ) n ~ 1 : 

f(d\, . . . , d n _i) = D R (ho(d\, . . . , d n _i), d\, . . . , d n -i) 

For fixed (d\, . . . , d n -i) G (R + ) n ~ 1 , if i?o = ho(d\, . . . , d n _i) the chain rule gives: 

9 f 0D R dho d~D R 

— (Ho, d\, . . . , d n -i) = ——(Ho, di,..., d n -i)——(di, . .. , d n -i) + -773— (#o, d\, . . . , d n -\) 

odi odo odi odi 



coshi? 



cosh(di/2) 1 



cosh(# /2) cosh(# / 2 ) cosh(d;/2) 
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The second line follows from a computation. Since H > di for each i > (see the definition 
in Lemma 3.10), the quantity above is positive. The straight-line path in (M + )™ _1 from 
(d , . . . , d n _ij to (d' , . . . , c4_i), with d\ > di for each i, thus determines a path in Graph(/i ) 
from (ho(di, . . . , <i n -i), d±, . . . , to (ho(d[, . . . , d^-J, ^i, • • • , c^-i) along which defect in- 
creases. □ 

Corollary 5.11. Suppose (d' , d[, . . . , d^^) G U n fl (*4.C n — C n ), and that (d±, . . . , d n _i) G 
(R + ) n_1 satisfies di < d\ for each i. Then with Hq = ho(d\, . . . ,d n -i) as in Lemma 3.10, 
D R {d' Q , . . . .d' n _ x ) > D R (H , di, . . . , dn-t) forR>0. 

Proof. Let H' = ho(d' 1 , . . . , d' n _^). The path t \-> (t,d[, . . . ,d' n _ 1 ), for t G [d' ,H' ], takes 
(d' , . . . , c^-i) to (ifg, d[, . . . , cZ^_ 1 ) through *4.C n — C n (this is easily checked with Definition 
3.1). Proposition 5.5 implies that defect strictly decreases along this path for t < H' , so 
Dii(do,' , ■ ■ ■ , d' n _i) > Dr(Hq, d[, . . . , d' n _i). Lemma 5.10 implies that Dr(H' q , d[, . . . , d^^) > 
Dr(Hq, di, . . . , and the conclusion follows. □ 



6. Some explicit formulas 



In this section we give explicit formulas, in some important special cases, for several functions 
that until now have only been defined implicitly; in particular, for the radius function J 
from Lemma 3.6 on AC% and AC 4, and for the function 6 from Lemma 3.4 on (R + ) 2 and 
(]R + ) 3 . We also exploit invariance and equivariance properties to describe values at "highly 
symmetric" points of AC n for arbitrary n. The final result of the section has a different 
flavor: it minimizes defect over all cyclic triangles that satisfy certain constraints. 

Lemma 6.1. For (do, d\, cfo) C AC% and i G {0, 1, 2}, taking i ± 1 modulo 3: 

cosh di cosh d i+ i — cosh d^± 

cos Ui(d ,d 1 ,d 2 ) = . , , . , , 

sinn di smh etj+i 

Taking Sj = sinh(cZj/2) for each i G {0, 1, 2}: 



sinh J (do, di,d 2 ) 



s + 81 + 8 2 ) Ui=o(Si + E^i Sj 



Proof. Recall from Lemma 3.8 that for % G {0,1,2}, Vi(do,d\,d2) is the angle of a cyclic 
triangle P with cyclically ordered side length collection (do, d±, d 2 ), at the intersection of the 
sides with lengths di and di + \. The hyperbolic law of cosines thus gives the above formula 
for u i (d ,d 1 ,d 2 ). 

Since J is ^-invariant, we may assume (do, d±, d 2 ) is in the fundamental domain U3 for 
the action (see Lemma 3.2). Then either ao(do, d\, d 2 ) or 2tt — ao(do, d\, d 2 ) is equal to 
a±(do, d±, d 2 ) + oi2(do, d\, d 2 ) by Lemma 3.7. Since cos(27r — a ) = cosojo, the angle addition 
formula for cosine yields the following formula relating the a,{ in both the centered and 
non-centered cases: 



cos «o = cos ct\ cos ct2 — sin a,\ sin ct2 
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The formula for J = J(d ,di,d 2 ) is obtained by substituting A d .(J) for ctj above, using the 
description from Lemma 1.7, and solving for sinh 2 J. □ 

Lemma 6.2. For (di,d 2 ) e (R + ) 2 , B = bo(di,d 2 ) from Lemma 3.4 satisfies: 



cosh£>o = coshdi + coshc^ — 1 sinh(£> /2) = y sinh (di/2) + sinh (d 2 /2) 

Proof. Lemma 3.9 implies that (do,di,d 2 ) G U 3 H BC 3 if and only if J(do, di, d 2 ) = do/2. 
Thus by Lemma 3.4, for each (di,d 2 ) G (K + ) 2 , B = b (di,d 2 ) uniquely solves sinh(_B /2) = 
sinh J(Bq, d\, d 2 ). Inserting the formula from Lemma 6.1 yields a quadratic equation in 
sinh 2 (5o/2), with unique solution sinh 2 (I?o/2) = sinh 2 (c?i/2) + sinh 2 (<i2/2). The left-hand 
formula above follows using "half-angle" identities. □ 

We use the explicit formula for J on AC 3 to give one on AC 4: 

Lemma 6.3. For (do,di,d 2 ,d 3 ) G AC^, taking = sinh(c/j/2) for each i: 



sinh J(do, d±, d 2 , d 3 



{sqSi + S 2 S 3 )(S S 2 + SiS 3 )(s S 3 + SiS 2 ) 

\| nLo(- s i+E^i^ 



Proof. Let P be a cyclic quadrilateral with cyclically ordered side collection 70,71,72,73 
associated to (d ,di,d 2 ,d 3 ). A diagonal joining 70 H 73 to 71 D 72 divides P into cyclic 
triangles T and T\. If this diagonal has length D then T (say) has cyclically ordered side 
length collection (d , d±, D) and T\ has (d 2 , d 3 , D). We will assume without loss of generality 
that sinh 2 (V2) + sinh 2 ^!^) > sinh 2 (rf 2 /2) + sinh 2 (d 3 /2). We have: 

J(d$,di,D) = J(d ,d 1 ,d 2 ,d 3 ) = J(d 2 ,d 3 ,D) 

Lemma 6.1 gives formulas for the outermost quantities above, and setting these equal to each 
other and simplifying yields a quadratic polynomial in sinh 2 (D/2) with coefficients among 
the sinh(o?j/2) for i G {0, 1, 2, 3}. Using our assumption above, the quadratic formula gives: 

(6 3 1) sinh 2 (i?/2) - S2S3 ^ 2 ° + s i) + s ° Sl ( s 2 ± g s) Qr s 2 s 3 (s 2 + si) - sos^sl + s 2 3 ) 



S2S3 + S Si S 2 S 3 - SqSi 

Our assumption implies that the right-hand quantity is greater than sinh 2 (<io/2)+sinh 2 (<ii/2) 
if it is not equal to the left-hand quantity. We claim that sinh 2 (D/2) < sinh 2 (<io/2) + 
sinh 2 (<ii/2) in all cases, so it is given by the left-hand quantity above. 

If P is centered then its center is in one of int T , int T 1; or the diagonal T n T\. In the first 
case, To is centered and T\ is not, this is reversed in the second case, and in the third case 
neither is centered but each contains the center. Re-interpreting the criterion of Lemma 6.2 
in terms of the hyperbolic sine produces the following inequalities in these cases: 

si + si > sinh 2 (T;/2) > s 2 2 + s 2 

sl + sl< sinh 2 (T;/2) < s 2 2 + s 2 3 

s 2 + sl = sinh 2 (T)/2) = s\ + s 2 3 
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The second case violates our assumption, and in the third the two possibilities from (6.3.1) 
are equal. We conclude that if P is centered then the claim holds. 

If P is non-centered then by Lemma 1.5 a single side separates its center from its interior. If 
this side is 70 or 71, say 70, then Lemma 6.2 implies that Sq > s\ + sinh 2 (.D/2), and the claim 
follows in this case. If the separating side is 73 or 74, say 73, then s\ > s\ + sinh 2 (D/2). 
But since the diagonal of P also separates its center from the interior of int To we have 
sinh 2 (.D/2) > Sq + s\ in this case as well, contradicting our assumption that Sq + s\ > s| + s|. 
Thus the claim holds. 

Substituting the formula for sinh(D/2) from (6.3.1) into the formula for J(d ,di, D) gives 
the result. □ 

Lemma 6.4. For (d\, d 2 , d 3 ) G (M + ) 3 , B = b (di,d 2 ,d 3 ) from Lemma 3.4 satisfies: 

1/3 



sinh(B /2) = s v s 2 s 3 + \ (sis 2 s 3 




\2 



2\ 3 



S1S2S3 ~ \l (S1S2S3) 2 



s l s 2 S 3^ 



1/3 



Above, Si = sinh(c?j/2) fori = 1,2,3, and the complex cube root is chosen to take the value 
1 at 1, with a branch cut along the negative real axis. 

Proof. As in the proof of Lemma 6.2, it follows from Lemmas 3.9 and 3.4 that (Bq, d\, d 2 ) G 
BC n if and only if sinh(I?o/2) = sinh J(B , d\, d 2 , d 3 ). Substituting the formula from Lemma 
6.3 for J(B , di, d 2 , d 3 ) and moving all terms to one side yields the following equation (after 
simplification) : 

(sinh 3 (5 /2) - (sl + s\ + sl) sinh(B /2) - 2 Sl s 2 s 3 ) 2 = 

The left-hand side above is the square of a cubic equation in sinh(5o/2). The discriminant 
D of this cubic is below; the final inequality uses the arithmetic-geometric mean inequality: 



D = A(s( + s 2 2 + si) 6 - 27{2 Sl s 2 s 3 y = 4-27 



*1 > b 2 ' b 3 \ _ 2 2 2 

s r s 2 b 3 



> 



There are thus three real roots, given by Cardano's formula. For si, s 2 , and s 3 positive, the 
unique positive root is recorded above. □ 

Remark 6.5. We will not give an explicit general formula for the radius of a cyclic n-gon for 
n > 4, but the proof of Lemma 6.3 suggests a way of computing numerical values: given a 
cyclic n-gon, divide it into n — 2 cyclic triangles using diagonals from a fixed vertex. Setting 
the radii of these triangles equal, Lemma 6.1 yields n — 3 equations in the diagonal lengths. 
Solving for the diagonal lengths and inserting into a radius formula gives the result. 



Also note that given the radius of a cyclic n-gon, its radius- R defect is easily computed using 
Lemma 5.4. In highly symmetric cases, the radius and defect can be explicitly described. 
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Lemma 6.6. For d > and n > 3, (d, . . . , d) G C n . Furthermore, J n (d) = J(d, . . . , d) and, 
for R>0, D R Jd) = D R (d,...,d) satisfy: 



sinh J n (d) 



2sinh 2 (d/2) sinh(d/2) 



1 — cos(27r/n) sin(7r/n) 

is(ir/n) \ 



D R , n (d) = (n — 2)tv — 2n cosh R sin 1 



^cosh(rf/2) J 

For fixed d, J n (d) increases with n, and the same holds for D R ^ n (d) when R < d/2. 

Proof. Checking Definition 3.1 gives (d, . . . ,d) G C n . This is a fixed point for the Z n -action 
on IR n , so it follows from Z n -equivariance that ati(d, . . . , d) = ctj(d, . . . , d) for all i and j (see 
Lemma 3.7). Since Y^=o a * = ^ n we obtain ati(d, . . . , d) = 2n jn for each i. By definition, 
ai(d, . . . , d) = A d (J n (d)), where A d (J) is as defined in Lemma 1.7, and appealing to the 
formula there and the fact that ai(d, . . . , d) = 2w/n yields the formula claimed for J n (d). 

Appealing to the definitions in Lemmas 3.7 and 1.7, we find that for any i, 



_ x / tanh((2/2) \ _ x cos^vr/n) . _ 1 / cos(vr/n) \ 

Pi[d,...,d) = cos — — — = cos \ / 1 ±- — — = sin — - . - . . 

V ; \tanhJ n {d)J y cosh 2 (c//2) \cosh{d/2) J 

Here we have used trigonometric and hyperbolic-trigonometric identities to simplify formulas, 
in particular applying the identity sin -1 x = cos" 1 \J\ — x 1 for the final equation. The 
vertex angle function Ui(d, . . . , d) = (3i(d, . . . , d) + (3i + i(d, . . . , d) for each i, by Lemma 3.8, 
so Definition 5.1 yields the formula for D R}n (d, . . . , d) claimed here, using the description of 
the /3j derived above. 

It is easy to see directly that J n (d) increases with n. For D^ n (d) we consider the function 
D Rn (d)/n. Using the formula for D Rn (d) and taking a derivative with respect to n yields: 



d f D Rn (d)\ 2n I coshi? sin(7r/?i,) 



dn\ n J y cosh(d/2) ^ coah 2 (d/2) _ cos 2 (n/n) 

For R < d/2 this quantity is positive, and the final claim follows. □ 

Lemma 6.7. For R > 0, d > 0, and n > 3, with &o : — > M as in Lemma 3.4 and 
J2{n-i)(d) and D R ^{ n -i){d) as in Lemma 6.6, B = b (d, . . . , d) satisfies: 

J (Bo, d,...,d) = J2{n-\)(d) Dr.(Bq, d,...,d) = -D R ^( n ~i)(d), 

For fixed d and R > d/2, these quantities increase with n. Furthermore: 

2 cosh d — 2 



cosh B 



cos(ir/(n — 1)) 



Proof. Let P be a cyclic ra-gon with cyclically ordered side length collection (bo, d, . . . , d). By 
Lemma 3.9, the center of P is the midpoint of the side 70 with length bo. Doubling P across 
70 thus yields a centered 2{n — l)-gon Q with all sides of length d and the same center and 
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radius as P. Lemma 6.6 thus implies that J(bo,d, . . . , d) = J2(n-i){d) (recall from Lemma 
3.6 that J assigns to a tuple the radius of the corresponding cyclic polygon). 

For each vertex of x of P not contained in 7 , Q has two vertices with angle measure 
Z X P. For each endpoint x± of 70, Q has a single vertex with angle measure 2Z X± P. That 
D R (bo, d, . . . ,d) = ^Dfi t 2(n-i)(d) thus follows from the formula in Definition 5.1 and the fact 
that the functions v$ assign to a tuple the angle of the corresponding cyclic polygon at its 
ith vertex (see Lemma 3.8). 

The value of Bq recorded above follows by setting Bq = 2J2( n -i){d) (see Lemma 3.4). □ 
Lemma 6.8. For d, d! > 0, (d, d', d, d') and (d, d', d', d) are in C 4 . For R > 0, 

J(d, d', d, d') = J{d, d', d\ d) = B /2 
D R (d, d', d, d') = D R (d, d', d', d) = 2D R {d, d', B ), 

where Bo = cosh _1 (cosh d + cosh d' — 1) = bo(d, d'), for bo : (R + ) 2 — y R as in Lemma 3.4- A 
centered quadrilateral with cyclically ordered side length collection (d, d', d, d') or (d, d', d', d) 
has a diagonal that contains its center and divides it into isometric triangles, each with 
cyclically ordered side length collection S^-equivalent to (B ,d,d') G BC3. 

Proof. We may assume without loss of generality, by cyclically rearranging if necessary, that 
d > d'. For either (d,d',d,d') or (d,d',d',d), Ad(d/2) = n occurs twice in the sum from 
Definition 3.1 that diagnoses centeredness, so each is in C4. 

Let P and P' be centered quadrilaterals with cyclically ordered side length collections 
(d,d',d,d') and (d,d',d',d), respectively. Note that (d,d',d,d') is fixed by the order-2 el- 
ement of Z 4 , and (d,d',d',d) is fixed by r: (0^0,^1,^2,^3) i-» (rf 3) rf 2 , d±, do). Therefore by 
Proposition 2.7, each of P and P' has an order-2 isometry, which preserves orientation in 
the case of P and reverses it in the case of P' . 

The isometry of P exchanges opposite vertices in pairs, so it preserves a geodesic arc 7 
joining an arbitrarily chosen vertex to its opposite. The isometry of P' fixes two opposite 
vertices, and exchanges the other two, so in particular it fixes an arc 7' joining the two fixed 
vertices. Each isometry fixes the center of the corresponding quadrilateral but exchanges 
complementary components to the arc identified above. It follows that 7 contains the center 
of P, and 7' contains the center of P' . 

Let B be the length of 7. P is divided by 7 into two cyclic triangles, each with cyclically 
ordered side length collection (B, d, d!) (or (B, d', d) depending on the choice of endpoints 
of 7). Since each has its center in the edge 7, Lemma 3.9 implies that (B,d,d') G BC%. 
Hence B = bo(d,d') by Lemma 3.4, so Lemma 6.2 implies that B = B as defined above. 
It similarly follows that 7' has length B : the only difference is that it divides P' into one 
triangle with cyclically ordered side length collection (B,d,d') and one with (B,d',d), but 
this does not alter the argument. 

P has radius equal to that of its constituent triangles, and so does P r , so Lemma 3.9 implies 
that J(d,d',d,d') = J(d,d',d',d) = Bo/ 2. If a triangle with cyclically ordered side length 
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collection (B , d, d') has angles /io and fii at the endpoints of the side 7 with length B , and 
angle v at the vertex opposite 7, then P has two vertices with angle measure v and two with 
measure /io + P' has angle v at two vertices, and one each with angle 2a and 2/3. The 
defect assertion thus follows from Definition 5.1 and Lemma 3.8. □ 

Lemma 6.9. Fix do > 0, R < do/2, and Bo such that coshi?o > 2cosh<io — 1. Then 
among all (Bo,d,d ! ) G BC3 with d and d! at least do, D R (B ,d,d') > D R (Bo,do,d' ), where 
d' = cosh -1 (cosh Bq — coshrfo + 1)- 

Proof. Let di(t) satisfy cosh<i 1 (t) = coshd + t, and let d 2 (t) satisfy coshc^t) = cosh£> — 
cosh di (t) + 1 , for t G [0, cosh£> — (2 cosh d — 1)]. Then d 2 (t) > d for each t in this interval, 
and (B , di(t), d 2 (t)) G BC 3 by Lemma 6.2. Indeed, Lemmas 3.4 and 6.2 imply that each 
(B Q ,d,d') G BC3 with d and d! at least do is of the form (B ,di(t),d2(t)) for some t in 
[0,cosh£>o — (2cosh<i — 1)]. Proposition 5.5 gives: 

d d d 

-D R (B ,d 1 (t),d 2 (t)) = d[(t) ■ —D R (B Q ,d 1 (t),d 2 (t)) + d' 2 (t) ■ —D R {B Q ,d 1 {t),d 2 {t)) 



1 



8inhdi(t)V cosh 2 (di(t)/2) cosh 2 (6/2) 



smhd 2 {t)\l cosh 2 \d 2 {t)/ '2) cosh 2 (6/2) 

Thus DR(B ,di(t),d 2 (t)) increases with t for as long as di(t) < d 2 (t), and decreases for 
d\(t) > d 2 (t). It therefore finds its global minimum at an endpoint of the interval. 

We have d± (0) = do and cosh d 2 (0) = cosh Bq — cosh do + 1, and for T = cosh Bo — (2 cosh do — 
1) we have cosh<i 1 (T) = cosh£> — coshrf + 1 = coshc^O) and coshc^T) = cosh<i = 
coshci 1 (0). Since the map r: (<i , di, d 2 ) (-> (d 2 , di, d ) takes (B , di(0), d 2 (0)) to a cyclic 
permutation of (Bo,di(T),d 2 (T)) = (B ,d 2 (0),di(0)), D R takes the same value on these. 
Therefore its minimum occurs at both endpoints of [0,coshl?o — (2cosh<io — !)]■ □ 
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